[转]用PHP实现一个双向队列-php手册-PHP中文网

[转]用PHP实现一个双向队列

php中文网

发布： 2016-06-06 20:08:59

原创

1751人浏览过

原文：http://www.nowamagic.net/librarys/veda/detail/1002 deque，全名double-ended queue，是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双向队列（双端队列）就像是一个队列，但是你可以

原文：http://www.nowamagic.net/librarys/veda/detail/1002

deque，全名double-ended queue，是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双向队列（双端队列）就像是一个队列，但是你可以在任何一端添加或移除元素。而双端队列是一种数据结构，定义如下：

A deque is a data structure consisting of a list of items, on which the following operations are possible.

push(D,X) — insert item X on the rear end of deque D.
pop(D) — remove the front item from the deque D and return it.
inject(D,X) — insert item X on the front end of deque D.
eject(D) — remove the rear item from the deque D and return it.

Write routines to support the deque that take O(1) time per operation.

翻译：双端队列（deque）是由一些项的表组成的数据结构，对该数据结构可以进行下列操作：

全诚商城生成HTML多用户版

1、什么是店中店？店中店是全诚商多用户版的一大特色，它既是独立的个体，又具有群集功能。我们做个例子说明：假设尊贵的您现实生活中租赁了一个店面，店面空间很大，您可以把您的店面分割成很多独立空间再向别人转租，这样您可以额外获得一部分租赁费用收入，借以减少你的个人租赁费用投入，还能起到活跃销售场所的气氛，俗话说：货卖一堆吗。你租赁的店面可以完全分割成很多空间向外转租，也可以自己保留一块空间为自己销售商品

查看详情

立即学习“PHP免费学习笔记（深入）”；

push(D,X) 将项X 插入到双端队列D的前端
pop(D) 从双端队列D中删除前端项并将其返回
inject(D,X) 将项X插入到双端队列D的尾端
eject(D) 从双端队列D中删除尾端项并将其返回

编写支持双端队伍的例程，每种操作均花费O（1）时间

class deque
{
    public $queue  = array();
    public $length = 0;
    public function frontAdd($node){
        array_unshift($this->queue,$node);
        $this->countqueue();
    }
    public function frontRemove(){
        $node = array_shift($this->queue);
        $this->countqueue();
        return $node;
    }
    public function rearAdd($node){
        array_push($this->queue,$node);
        $this->countqueue();
    }
    public function rearRemove(){
        $node = array_pop($this->queue);
        $this->countqueue();
        return $node;
    }
    public function countqueue(){
        $this->length = count($this->queue);    
    }
}
$fruit = new deque();
echo $fruit -> length;
$fruit -> frontAdd("Apple");
$fruit -> rearAdd("Watermelon");
echo '<pre class="brush:php;toolbar:false;">';
print_r($fruit);
echo '

登录后复制

执行结果：

0
deque Object
(
    [queue] => Array
        (
            [0] => Apple
            [1] => Watermelon
        )
    [length] => 2
)

登录后复制

原文地址：[转]用PHP实现一个双向队列, 感谢原作者分享。