php实现双向队列

最新推荐文章于 2021-06-15 14:18:12 发布

Mr_Yanghao

最新推荐文章于 2021-06-15 14:18:12 发布

阅读量219

点赞数

本文链接：https://blog.csdn.net/Mr_Yanghao/article/details/80253716

版权

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

 
   [php]  
   view plaincopy
<?php  
class 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>  