php雙向佇列是指一種具有佇列和堆疊的性質的資料結構；雙向佇列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行；雙向佇列就像是一個隊列，但是你可以在任何一端添加或移除元素。
本文操作環境：Windows7系統、PHP7.1版、DELL G3電腦
php雙向佇列什麼意思？
PHP — 用PHP實作一個雙向佇列
1.簡介
deque，全名double-ended queue，是一種具有佇列和棧的性質的資料結構。雙端佇列中的元素可以從兩端彈出，其限定插入和刪除操作在表的兩端進行。雙向隊列（雙端隊列）就像是一個隊列，但你可以在任何一端添加或移除元素。
參考：http://zh.wikipedia.org/zh-cn/雙端佇列
#2.PHP實作程式碼
<?php
class DoubleQueue
{
public $queue = array();
/**（尾部）入队 **/
public function addLast($value)
{
return array_push($this->queue,$value);
}
/**（尾部）出队**/
public function removeLast()
{
return array_pop($this->queue);
}
/**（头部）入队**/
public function addFirst($value)
{
return array_unshift($this->queue,$value);
}
/**（头部）出队**/
public function removeFirst()
{
return array_shift($this->queue);
}
/**清空队列**/
public function makeEmpty()
{
unset($this->queue);
}
/**获取列头**/
public function getFirst()
{
return reset($this->queue);
}
/** 获取列尾 **/
public function getLast()
{
return end($this->queue);
}
/** 获取长度 **/
public function getLength()
{
return count($this->queue);
}
}推薦學習：《 PHP影片教學》
#
以上是php雙向隊列什麼意思的詳細內容。更多資訊請關注PHP中文網其他相關文章！
