PHP完成一个双向队列例子

deque,全名double-ended queue,是一种具有队列和栈的性质的数据结构,双端队列中的元素可以从两端弹出,其限定插入和删除操作在表的两端进行,双向队列(双端队列)就像是一个队列,但是你可以在任何一端添加或移除元素.
 
　　双端队列(deque)是由一些项的表组成的数据结构,对该数据结构可以进行下列操作:
 
　　push(D,X) 将项X 插入到双端队列D的前端
 
　　pop(D) 从双端队列D中删除前端项并将其返回
 
　　inject(D,X) 将项X插入到双端队列D的尾端
 
　　eject(D) 从双端队列D中删除尾端项并将其返回
 
　　PHP实现代码如下:
 
　　 　　class DoubleQueue   
　　{  
　　    public \(queue = array();  <br/> 　　      <br/> 　　    /**（尾部）入队  **/<br/> 　　    public function addLast(\)value)   
　　    {  
　　        return array_push(\(this-&gt;queue,\)value);  
　　    }  
　　    /（尾部）出队/
　　    public function removeLast()   
　　    {  
　　        return array_pop(\(this-&gt;queue);  <br/> 　　    }  <br/> 　　    /**（头部）入队**/<br/> 　　    public function addFirst(\)value)   
　　    {  
　　        return array_unshift(\(this-&gt;queue,\)value);  
　　    }  
　　    /（头部）出队/
　　    public function removeFirst()   
　　    {  
　　        return array_shift(\(this-&gt;queue);  <br/> 　　    }  <br/> 　　    /**清空队列**/<br/> 　　    public function makeEmpty()   <br/> 　　    {  <br/> 　　        unset(\)this-&gt;queue);
　　    }  
　　      
　　    /获取列头/
　　    public function getFirst()   
　　    {  
　　        return reset(\(this-&gt;queue);  <br/> 　　    }  <br/> 　　    /** 获取列尾 **/<br/> 　　    public function getLast()   <br/> 　　    {  <br/> 　　        return end(\)this-&gt;queue);  
　　    }
　　
　　    /** 获取长度 **/
　　    public function getLength()   
　　    {  
　　        return count(\(this-&gt;queue);  <br/> 　　    }<br/> 　　      <br/> 　　}<br/> 　　例子,编写支持双端队伍的例程,每种操作均花费O（1）时间,代码如下:<br/>  <br/> 　　<!--?php  <br/--> 　　class deque<br/> 　　{<br/> 　　 public \)queue  = array();
　　 public \(length = 0;<br/> 　　    <br/> 　　 public function frontAdd(\)node){
　　  array_unshift(\(this-&gt;queue,\)node);
　　  \(this-&gt;countqueue();<br/> 　　 }<br/> 　　 public function frontRemove(){<br/> 　　  \)node = array_shift(\(this-&gt;queue);<br/> 　　  \)this-&gt;countqueue();
　　  return \(node;<br/> 　　 }<br/> 　　    <br/> 　　 public function rearAdd(\)node){
　　  array_push(\(this-&gt;queue,\)node);
　　  \(this-&gt;countqueue();<br/> 　　 }<br/> 　　   <br/> 　　 public function rearRemove(){<br/> 　　  \)node = array_pop(\(this-&gt;queue);<br/> 　　  \)this-&gt;countqueue();
　　  return $node;
　　 }
　　   

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!