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);//清空数组
 
}
 
}
 
文章内容来源互联网,记录在我的笔记里的,忘记了出处,原博主发现以后,忘提醒我加出处。
 

猜你喜欢

转载自www.cnblogs.com/phpxj/p/10012304.html