用PHP实现一个双向队列

用PHP实现一个双向队列

1.简介

deque，全名double-ended queue，是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双向队列（双端队列）就像是一个队列，但是你可以在任何一端添加或移除元素。

参考：http://zh.wikipedia.org/zh-cn/%E5%8F%8C%E7%AB%AF%E9%98%9F%E5%88%97

2.PHP实现代码

  =  
      push( (->queue, 
      (-> 
      enq( (->queue, 
      (-> 
     (->
      (->
      (->
      (->