php实现双向队列

来源：互联网发布：萨德部署完成知乎编辑：程序博客网时间：2024/05/21 08:44

队列是一种线性表，按照先进先出的原则进行
单向队列：只能从头进，从尾出
双向队列：头尾都可以进出

<?phpclass Deque{private $queue=array();function addFirst($item){//头入队return array_unshift($this->queue,$item);}function addLast($item){//尾入队return array_push($this->queue,$item);}function removeFirst(){//头出队return array_shift($this->queue);}function removeLast(){//尾出队return array_pop($this->queue);}function show(){//显示echo implode(" ",$this->queue);}function clear(){//清空unset($this->queue);}function getFirst(){return array_shift($this->queue);}function getLast(){return array_pop($this->queue);}function getLength(){return count($this->queue);}}$q=new Deque();$q->addFirst(1);$q->addLast(5);$q->removeFirst();$q->removeLast();$q->addFirst(2);$q->addLast(4);$q->show();// <span style="font-family: Simsun;font-size:14px;">2 4</span>

0 0