实现php双向队列

队列是一种线性表,按照先进先出的原则进行
单向队列:只能从头进,从尾出
双向队列:头尾都可以进出
class DuiLie
{
protect $arr = [];
 
public function unShift($item)
{
return array_unshift($this->arr,$item);//从头部进
}
 
public function shift()
{
return array_shift($this->arr);//从头部出
}
 
public function push($item)
{
return array_push($this->arr,$item);//从尾部进
}
public function pop()
{
return array_pop($this->arr);//从尾部出
}
 
public function clear()
{
unset($this->arr);
}
}
posted @ 2018-03-10 10:36  夜阑听雨23  阅读(149)  评论(0编辑  收藏  举报