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

}

}

转载于:https://www.cnblogs.com/zay18/p/8537744.html