PHP基於數組實現的堆棧和隊列功能樣本詳解

這篇文章主要介紹了PHP基於數組實現的堆棧和隊列功能,結合執行個體形式分析了php基於數組的array_push()、array_pop()、array_shift()等函數實現堆棧與隊列的入棧、出棧以及隊列的添加、刪除等相關操作技巧,需要的朋友可以參考下

本文執行個體講述了PHP基於數組實現的堆棧和隊列功能。分享給大家供大家參考，具體如下：

堆棧和隊列是資料結構的兩種實現形式，是使用非常廣泛的儲存資料的容器。下面呢，就分別講下這兩種容器在PHP中的應用：

一、使用數組實現堆棧：

1、堆棧容器中，最後進棧的將會被最先出棧，即所謂的“先進後出”的資料結構。

2、在PHP中，將數組當做一個棧，可使用array_push()函數或者以“$array[]=$value”完成進棧操作，使用array_pop()函數完成出棧操作。

3、堆棧的進棧操作相當於：將資料挨個放入一個桶狀的（假設資料和此桶具有恰當的表面面積，即剛好能橫放進去）容器中，造成的結果就是，完成所有資料進棧之後，先進棧的在最下面。

4、數組進棧樣本：

<?php   $mypara = array("para1");   echo(array_push($mypara,"para2"));  //添加一個資料到mypara數組   print_r($mypara);   $mypara1=array("a"=>"para11","b"=>"para12");   echo array_push($mypara1,"para13","para14");    print_r($mypara1);  //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14)   $mypara1["c"] = "para15";  //以“$array[]=$value”形式添加   print_r ($mypara1); //Array([a] => para11 [b] => para12 [0] => para13 [2] => para14 [c] => para15)?>

5、數組出棧樣本：

<?php   $mypara = array("para1","para2","para3","para4");   echo array_pop($mypara); //將最後的元素返回被刪除的值彈出，輸出PHP  print_r($mypara); //Array([0] => para1 [1]=>para2 [2]=>para3)?>

二、使用數組實現隊列：

1、在資料結構中，隊列和堆棧有所不同，遵循“先進先出”的原則。

2、隊列舉例理解，就好比輸液針管一樣，先進入細管的液體先進入人體。

3、在PHP中，將數組當成一個隊列，可使用array_push()函數或者以“$array[]=$value”完成添加資料操作，使用array_shift()函數完成刪除資料操作。

4、數組刪除隊列資料樣本：

<?php   $mypara = array("a"=>"para1","b"=>"para2","c"=>"para3");   echo array_shift($mypara);   print_r($mypara);?>

5、注意：PHP還提供了另外一個從隊列數組的開頭插入一個或多個元素，該函數執行成功將返回插入元素的個數，使用格式和函數array_push()一樣。即可以使用array_unshift()函數和array_shift()函數進行隊列的操作。

您可能感興趣的文章:

基於PHP7錯誤處理與異常處理方法詳解

PHP學習之預定義變數執行個體講解

PHP 擷取某年第幾周的開始日期和結束日期的執行個體講解