|
本文例項講述了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()函式進行佇列的操作。 |
|