关于php:PHP-中队列和堆栈对比

34次阅读

共计 4451 个字符,预计需要花费 12 分钟才能阅读完成。

DS 扩大包门路:[DS 扩大包门路]: https://pecl.php.net/package/ds

CentOS7 中 DS 扩大装置(应用 phpize)
> phpize
> ./configure --with-php-config=/php/bin/php-config
> make && make install
DS 扩大函数介绍

简介:DS 扩大是 PHP7 高效的数据结构,能够作为 array 的代替.

堆栈:堆栈是后进先出 (last in, first out) 或后进先出 (LIFO) 汇合,它只容许拜访构造顶部的值,并按该程序进行迭代。
<?php
    //PHP 中的堆栈实现,PHP 的 DS 扩大中集成了堆栈的操作函数,DS 扩大是须要独自装置的
    //DS 中堆栈的所有办法
    Ds\Stack implements Ds\Collection , ArrayAccess {
        /* 办法 */
        public allocate (int $capacity) : void
        public capacity ( ) : int
        public clear ( ) : void
        public copy ( ) : Ds\Stack
        public isEmpty ( ) : bool
        public peek ( ) : mixed
        public pop ( ) : mixed
        public push (mixed ...$values) : void
        public toArray () : array}
    
    $list = [11,12,13];
    // 初始化一个堆栈并将输出入栈,入栈程序是
    $stack = new \Ds\Stack($list);
    // 设置栈的内存大小,如果该值小于或等于以后容量,容量将放弃不变。$stack->allocate(16);
    // 查看堆栈
    print_r($stack);
    /*
    输入内容
    Ds\Stack Object ([0] => 13 
        [1] => 12 
        [2] => 11 
    )
    */
    // 获取以后容量大小,如果入栈数据大小理论容量大于 allocate() 设置容量将返回理论容量;如果理论容量小于 allocate() 设置的容量将返回设置的容量;下面设置 16 将返回 16;如果不设置则返回 8
    print_r($stack->capacity());
    // 清空堆栈
    print_r($stack->clear());
    /*
    输入内容
    Ds\Stack Object ()
    */
    // 堆栈转数组
    print_r($stack->toArray());
    /*
    输入数组:Array ([0] => 13 
        [1] => 12 
        [2] => 11 
    )
    */
    //push 办法参数格局
    $stack->push(14);
    $stack->push(14,15);
    $stack->push([14,15]);


    $list = [11,12,13];
    $stack = new \Ds\Stack($list);
    print_r($stack->count());// 获取堆栈总数 输入:3
堆栈复制并批改堆栈变动比照
<?php
    $list = [11,12,13];
    $stack = new \Ds\Stack($list);
    print_r($stack);
    /*
    初始化堆栈输入内容:Ds\Stack Object ([0] => 13 
        [1] => 12 
        [2] => 11 
    )
    */
    $stack_copy = $stack->copy();
    print_r($stack_copy);
    /*
    复制正本输入内容:Ds\Stack Object ([0] => 13 
        [1] => 12 
        [2] => 11 
    )
    */
    // 原堆栈入栈数据
    $stack->push(14);
    /*
    原堆栈输入数据:Ds\Stack Object ([0] => 14 
        [1] => 13 
        [2] => 12 
        [3] => 11 
    )
    复制正本堆栈输入数据:Ds\Stack Object ([0] => 13 
        [1] => 12 
        [2] => 11 
    )
    */
    // 复制正本堆栈入栈数据
    $stack->push(15);
    /*
    原堆栈输入数据:Ds\Stack Object ([0] => 14 
        [1] => 13 
        [2] => 12 
        [3] => 11 
    )
    复制正本堆栈输入数据:Ds\Stack Object ([0] => 15 
        [1] => 13 
        [2] => 12 
        [3] => 11 
    )
    */
堆栈是否为空比照
<?php
    $list = [11,12,13];
    $stack = new \Ds\Stack($list);
    $stack1 = new \Ds\Stack();
    var_dump($stack->isEmpty());// 输入:bool(false)
    var_dump($stack1->isEmpty());// 输入:bool(true)
    // 清空 stack
    $stack->clear();
    // 入栈 stack1
    $stack1->push(14);
    var_dump($stack->isEmpty());// 输入:bool(true)
    var_dump($stack1->isEmpty());// 输入:bool(false)
数据出栈比照
<?php
    $list = [11,12,13];
    $stack = new \Ds\Stack($list);
    print_r($stack);
    /*
    初始化数输入数据:Ds\Stack Object ([0] => 13 
        [1] => 12 
        [2] => 11 
    )
    */
    // 办法 peek 只返回栈顶数据,不出栈
    print_r($stack->peek());// 输入:13
    print_r($stack);
    /*
    调用 peek 后输入数据:Ds\Stack Object ([0] => 13 
        [1] => 12 
        [2] => 11 
    )
    */
    // 办法 pop 返回栈顶数据并出栈
    print_r($stack->pop());// 输入:13
    print_r($stack);
    /*
    调用 pop 后输入数据:Ds\Stack Object ([0] => 12 
        [1] => 11
    )
    */
队列:队列是一个先入先出或 FIFO 汇合,它只容许拜访队列后面的值,并按该程序进行迭代。
<?php
    Ds\Queue implements Ds\Collection , ArrayAccess {
        /* Constants */
        const int MIN_CAPACITY = 8 ;
        /* 办法 */
        public allocate (int $capacity) : void
        public capacity ( ) : int
        public clear ( ) : void
        public copy ( ) : Ds\Queue
        public isEmpty ( ) : bool
        public peek ( ) : mixed
        public pop ( ) : mixed
        public push (mixed ...$values) : void
        public toArray () : array}

    $list = [11,12,13];
    // 初始化队列
    $queue = new \Ds\Queue($list);
    $queue->capacity();// 返回以后容量:8
    // 设置队列内存大小
    $queue->allocate(31);
    $queue->capacity();// 返回设置后的以后容量:32
    // 设置队列内存大小
    $queue->allocate(33);
    $queue->capacity();// 返回设置后的以后容量:64
    //capacity 容量总是四舍五入到最靠近的 2 次方。print_r($queue->count());// 获取队列长度 输入:3
队列清空、判断空比照
<?php
    $list = [11,12,13];
    // 初始化队列
    $queue = new \Ds\Queue($list);
    $queue1 = new \Ds\Queue();
    var_dump($queue->isEmpty());// 输入:bool(false)
    var_dump($queue1->isEmpty());// 输入:bool(true)
    $queue->clear();
    $queue1->push(14);
    var_dump($queue->isEmpty());// 输入:bool(true)
    var_dump($queue1->isEmpty());// 输入:bool(false)
队列复制并批改堆栈变动比照
<?php
    $list = [11,12,13];
    // 初始化队列
    $queue = new \Ds\Queue($list);
    $queue_copy = $queue->copy();
    print_r($queue);
    /*
    初始化输入队列:Ds\Queue Object ([0] => 11 
        [1] => 12 
        [2] => 13 
    )
    */
    print_r($queue_copy);
    /*
    复制正本输入队列:Ds\Queue Object ([0] => 11 
        [1] => 12 
        [2] => 13 
    )
    */
    // 原队列入队数据
    $queue->push(14);
    /*
    原队列输入队列:Ds\Queue Object ([0] => 11 
        [1] => 12 
        [2] => 13 
        [3] => 14 
    )
    复制正本输入队列:Ds\Queue Object ([0] => 11 
        [1] => 12 
        [2] => 13 
    )
    */
    // 复制副本队列入队数据
    $queue_copy->push(15);
    /*
    原队列输入队列:Ds\Queue Object ([0] => 11 
        [1] => 12 
        [2] => 13 
    )
    复制正本输入队列:Ds\Queue Object ([0] => 11 
        [1] => 12 
        [2] => 13 
        [3] => 15 
    )
    */
队列出队数据比照
<?php
    $list = [11,12,13];
    // 初始化队列
    $queue = new \Ds\Queue($list);
    // 办法 peek 只返回队头数据,不出队列
    print_r($queue->peek());// 输入:11
    print_r($queue);
    /*
    原队列输入队列:Ds\Queue Object ([0] => 11 
        [1] => 12 
        [2] => 13 
    )
    */
    // 办法 pop 只返回队头数据,并出队列
    print_r($queue->pop());// 输入:11
    print_r($queue);
    /*
    原队列输入队列:Ds\Queue Object ([0] => 12 
        [1] => 13 
    )
    */
队列和堆栈入队数据比照
<?php
    $queue = new \Ds\Queue();
    $queue->push(11);
    $queue->push(12,13);
    $queue->push([14,15]);
    print_r($queue);

    
    $stack = new \Ds\Stack();
    $stack->push(11);
    $stack->push(12,13);
    $stack->push([14,15]);
    print_r($stack);

    // 输入数据
    // 队列数据:Ds\Queue Object ([0] => 11 
        [1] => 12 
        [2] => 13 
        [3] => Array ([a] => 14 
            [b] => 15 
        ) 
        [4] => Array ([0] => 16 
            [1] => 17 
        )
    )
    // 堆栈数据:Ds\Stack Object ([0] => Array ([0] => 16 
            [1] => 17 
        ) 
        [1] => Array ([a] => 14 
            [b] => 15 
        ) 
        [2] => 13 
        [3] => 12 
        [4] => 11
    )
   /*
   后果:1. 队列先入队的在队头,出队先入先出
       2. 堆栈先入栈的在栈尾,出队先入后出
   */

正文完
 0