php双向队列的实现

Posted 【度】

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了php双向队列的实现相关的知识,希望对你有一定的参考价值。

队列是一种线性表,按照先进先出的原则进行
 
单向队列:只能从头进,从尾出
 
双向队列:头尾都可以进出
 
class DuiLie {
 
private $array = array();//声明空数组
 
public function setFirst($item){
 
return array_unshift($this->array,$item);//头入列
 
}
 
public function delFirst(){
 
return array_shift($this->array);//头出列
 
}
 
public function setLast($item){
 
return array_push($this->array,$item);//尾入列
 
}
 
public function delLast(){
 
return array_pop($this->array,$item);//尾出列
 
}
 
public function show(){
 
var_dump($this->array);//打印数组
 
}
 
public function Del(){
 
unset($this->array);//清空数组
 
}
 
}
 
文章内容来源互联网,记录在我的笔记里的,忘记了出处,原博主发现以后,忘提醒我加出处。
 

以上是关于php双向队列的实现的主要内容,如果未能解决你的问题,请参考以下文章

php双向队列

SPL 数据结构1-双向链表,堆栈,队列

超强解析环形队列,简析单项,双向队列及基础功能实现---风之java

双向链表实现队列与循环链表

Java 集合深入理解 :LinkedList链表源码研究,及双向队列如何实现

bzoj2151种树(堆/优先队列+双向链表)