首頁  >  文章  >  後端開發  >  php中堆疊和棧的使用

php中堆疊和棧的使用

不言
不言原創
2018-04-23 17:26:552760瀏覽

這篇文章介紹的內容是關於php中堆和棧的使用,有著一定的參考價值,現在分享給大家,有需要的朋友可以參考一下

一、關於堆和棧的概念及區別


這裡參考上篇部落格: 淺談堆和堆疊的差異
透過這篇文章,我們可以知道廣義的堆和棧到底是什麼,但是具體在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,&#39;aaa&#39;);  //先入栈  aaa
   array_push($arr,&#39;bbb&#39;);  //后入栈   bbb
   print_r($arr);   //此时打印结果为:[0]=>aaa,[1]=>bbb
   $arr.pop();   //进行出栈操作,先进后出原则,则此时相当于bbb出栈了。
   print_r($arr);  //打印结果应该是[0]=>aaa?>

三、php實現的佇列

#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,&#39;aaa&#39;);  //队列中添加  aaa
   array_push($arr,&#39;bbb&#39;);  // 队列中添加   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中堆疊和棧的使用的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn