使用PHP实现双向队列

使用PHP实现双向队列

一、总结

就是几个array函数

push pop

shift unshift

n. 移动；变化；手段；轮班

vi. 移动；转变；转换

vt. 转移；改变；替换

二、使用PHP实现双向队列

 /**
  * Class Deque
  * 使用PHP实现双向队列
  */
 class Deque{
     private $queue = array();
     public function addFirst($item){//头入队
         array_unshift($this->queue,$item);
     }
     public function addLast($item){//尾入队
         array_push($this->queue,$item);
     }
     public function removeFirst(){//头出队
         array_shift($this->queue);
     }
     public function removeLast(){//尾出队
         array_pop($this->queue);
     }
     public  function show(){//打印
         foreach($this->queue as $item){
             echo $item." ";
         }
         echo "<br/>";
     }
 }
 $deque = new Deque();
 $deque->addFirst(2);
 $deque->addLast(3);
 $deque->addLast(4);
 $deque->addFirst(5);
 $deque->show();