堆疊和佇列是資料結構的兩種實現形程式設計客棧式，是使用非常廣泛的儲存資料的容器。下面呢，就分別講下這兩種容器在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] => p程式設計客棧ara12 [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()函式進行佇列的操作。
使用陣列實現堆疊和佇列
array push 可以實現php語言的堆疊功能。array push 函式的使用心得 1.第乙個引數必須是陣列。2.所有新增的陣列均為索引，即陣列下標。3.num為壓入後 stack所含陣列元素的個數。4.使用陣列的直接賦值也可以實現陣列的進棧功能，例如 array key。num array ...
基於陣列的堆疊實現
定義函式介面標頭檔案 sa.h ifndef sa h define sa h include 堆疊 typedef struct stack stack 分配記憶體並初始化為空堆疊 void stack init stack stack,size t cap 釋放記憶體並恢復到初始狀態 void ...
堆疊和佇列的實現
棧 stack 又名堆疊，它是一種先進後出 filo 的線性表。其限制是僅允許在表的一端進行插入和刪除運算。這一端被稱為棧頂，相對地，把另一端稱為棧底。向乙個棧插入新元素又稱作進棧 入棧或壓棧，它是把新元素放到棧頂元素的上面，使之成為新的棧頂元素 從乙個棧刪除元素又稱作出棧或退棧，它是把棧頂元素刪除...