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中文網其他相關文章!