zoukankan      html  css  js  c++  java
  • 用php实现一个双向队列

    队列是一种线性表,按照先进先出的原则进行

    单向队列:只能从头进,从尾出

    双向队列:头尾都可以进出

    class DuiLie {

    private $array = array();//声明空数组

    public function setFirst($item){

    //array_unshift() 函数用于向数组插入新元素。新数组的值将被插入到数组的开头。

    return array_unshift($this->array,$item);//头入列

    }

    public function delFirst(){

     //array_shift() 函数用于删除数组中的第一个元素,并返回被删除的元素。

    return array_shift($this->array);//头出列

    }

    public function setLast($item){

    //array_push() 函数向第一个参数的数组尾部添加一个或多个元素(入栈),然后返回新数组的长度。

    return array_push($this->array,$item);//尾入列

    }

    public function delLast(){

     //array_pop() 函数删除数组中的最后一个元素。

    return array_pop($this->array,$item);//尾出列

    }

    public function show(){

    var_dump($this->array);//打印数组

    }

    public function Del(){

    unset($this->array);//清空数组

    }

    }

  • 相关阅读:
    简化单例模式
    static
    单例模式之懒汉模式
    Car race game
    poj-2403
    poj-2612
    poj-1833
    poj--2782
    poj--2608
    poj--3086
  • 原文地址:https://www.cnblogs.com/syhx/p/9923486.html
Copyright © 2011-2022 走看看