PHP基于數(shù)組實現(xiàn)的堆棧和隊列功能示例

本文實例講述了PHP基于數(shù)組實現(xiàn)的堆棧和隊列功能。分享給大家供大家參考，具體如下：

堆棧和隊列是數(shù)據(jù)結構的兩種實現(xiàn)形式，是使用非常廣泛的存儲數(shù)據(jù)的容器。下面呢，就分別講下這兩種容器在PHP中的應用：

一、使用數(shù)組實現(xiàn)堆棧：

1、堆棧容器中，最后進棧的將會被最先出棧，即所謂的“先進后出”的數(shù)據(jù)結構。

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

3、堆棧的進棧操作相當于：將數(shù)據(jù)挨個放入一個桶狀的（假設數(shù)據(jù)和此桶具有恰當?shù)谋砻婷娣e，即剛好能橫放進去）容器中，造成的結果就是，完成所有數(shù)據(jù)進棧之后，先進棧的在最下面。

4、數(shù)組進棧示例：

?php
   $mypara = array("para1");
   echo(array_push($mypara,"para2"));  //添加一個數(shù)據(jù)到mypara數(shù)組
   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、數(shù)組出棧示例：

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

二、使用數(shù)組實現(xiàn)隊列：

1、在數(shù)據(jù)結構中，隊列和堆棧有所不同，遵循“先進先出”的原則。

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

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

4、數(shù)組刪除隊列數(shù)據(jù)示例：

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

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

更多關于PHP相關內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結構與算法教程》、《PHP基本語法入門教程》、《php面向?qū)ο蟪绦蛟O計入門教程》、《php字符串(string)用法總結》、《php+mysql數(shù)據(jù)庫操作入門教程》及《php常見數(shù)據(jù)庫操作技巧匯總》

希望本文所述對大家PHP程序設計有所幫助。