這篇文章主要介紹了關於php雙向隊列,有著一定的參考價值,現在分享給大家,有需要的朋友可以參考一下
<?php class Deque{ public $queue = array(); /** * 尾部入對 * @param [type] $value [description] */ public function addLast($value){ return array_push($this->queue,$value); } /** * 尾部出隊 * @return [type] [description] */ public function removeLast(){ return array_pop($this->queue); } /** * 頭部入隊 * @param [type] $value [description] */ public function addFirst($value){ return array_unshift($this->queue, $value); } /** * 頭部出隊 * @return [type] [description] */ public function removeFirst(){ return array_shift($this->queue); } /** * 清空隊列 * @return [type] [description] */ public function makeEmpty(){ unset($this->queue); } /** * 擷取列頭 * @return [type] [description] */ public function getFirst(){ return reset($this->queue); } /** * 擷取列尾 * @return [type] [description] */ public function getLast(){ return end($this->queue); } /** * 擷取長度 * @return [type] [description] */ public function getLength(){ return count($this->queue); } }
以上就是本文的全部內容,希望對大家的學習有所協助,更多相關內容請關注topic.alibabacloud.com!