這篇文章介紹的內容是關於php中堆和棧的使用，有著一定的參考價值，現在分享給大家，有需要的朋友可以參考一下
這裡參考上篇部落格： 淺談堆和堆疊的差異
透過這篇文章，我們可以知道廣義的堆和棧到底是什麼，但是具體在php中的使用呢
眾所周知，PHP提供了一組函數可以用於push與pop（堆疊）還有shift與unshift（隊列）來操作數組元素。
1、push與pop
這兩個函數操作的是堆疊，並遵循先進後出的原則。就像是往木桶裡面加東西一樣。透過array_push進行入棧操作，array_pop進行出棧操作。先進棧的部分在木桶的最下面。
(1)array_push()方法
array_push() 函数向第一个参数的数组尾部添加一个或多个元素（入栈），然后返回新数组的长度。该函数等于多次调用 $array[] = $value。
(2)array_pop()方法
array_pop() 函数删除数组中的最后一个元素。 返回数组的最后一个值。如果数组是空的，或者非数组，将返回 NULL。
#( 3)實例：
<?php $arr = array(); array_push($arr,'aaa'); //先入栈 aaa array_push($arr,'bbb'); //后入栈 bbb print_r($arr); //此时打印结果为：[0]=>aaa,[1]=>bbb $arr.pop(); //进行出栈操作，先进后出原则，则此时相当于bbb出栈了。 print_r($arr); //打印结果应该是[0]=>aaa?>
#1、什麼是佇列
首先應該明確，佇列與普通的堆疊是不一樣的，佇列遵循的是「先進先出」。堆疊只能在棧頂刪除和插入。佇列是每一個新插入的元素都是在佇列的尾部插入，每一個要刪除的元素都是位於佇列的頭部，當從佇列的頭部刪除了一個元素後，其它佇列中的元素就會向前進1位，當元素移動到隊首時，就會接受出隊的操作。
隊列模型可以理解為排隊吃飯。先排隊的人先吃到飯。
2、佇列的操作
php中使用array_push()來增加元素，使用array_shift()刪除元素。
（1）array_shift()方法
array_shift() 函数删除数组中第一个元素，并返回被删除元素的值。 如果键名是数字的，所有元素都会获得新的键名，从 0 开始，并以 1 递增
#特定參考手冊：http://www.w3school.com.cn/php/func_array_shift.asp
（2）實例：
<?php $arr = array(); array_push($arr,'aaa'); //队列中添加 aaa array_push($arr,'bbb'); // 队列中添加 bbb print_r($arr); //此时打印输出为 [0]=>aaa,[1]=>bbb array_shift($arr); //删除第一个元素，遵循先进先出原则，删除的是aaa print_r($arr); //打印结果为 [0]=>bbb?>
（3）雙端佇列
也有一種佇列較為特殊，首尾兩端都允許進行插入和刪除的操作，這種隊列可以稱為雙端隊列，與標準的隊列不同的就是多了隊首的插入操作和隊尾的刪除操作。一般是透過php的陣列函數：array_unshift()和array_shift()。
具體參考：PHP隊列原則及基於隊列的寫文件案例
隊列可以很好地異步處理數據傳送和存儲，當你頻繁地向資料庫中插入資料、頻繁地向搜尋引擎提交數據，就可採取佇列來非同步插入。另外，還可以將較慢的處理邏輯、有並發數量限制的處理邏輯，透過訊息佇列放在後台處理，例如FLV視訊轉換、傳送手機簡訊、傳送電子郵件等。
end
相關推薦：
#以上是php中堆疊和棧的使用的詳細內容。更多資訊請關注PHP中文網其他相關文章！
