实现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);
}
}