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

堆棧和隊(duì)列是數(shù)據(jù)結(jié)構(gòu)的兩種實(shí)現(xiàn)形式，是使用非常廣泛的存儲(chǔ)數(shù)據(jù)的容器。下面呢，就分別講下這兩種容器在PHP中的應(yīng)用：

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

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

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

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

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

<?php
   $mypara = array("para1");
   echo(array_push($mypara,"para2"));  //添加一個(gè)數(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ù)組實(shí)現(xiàn)隊(duì)列：

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

2、隊(duì)列舉例理解，就好比輸液針管一樣，先進(jìn)入細(xì)管的液體先進(jìn)入人體。

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

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

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

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

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

希望本文所述對大家PHP程序設(shè)計(jì)有所幫助。

最新評論