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);//清空数组

    }

    }

  • 相关阅读:
    poj 1035 (Spell checker )
    poj 3080 (暴力 strstr)
    kmp 模版
    匈牙利算法模版
    poj 1274 The Perfect Stall (最大匹配)
    hdu 1083 Courses(二分图 )
    pku 3363(内部测试赛)
    Linux 下联网脚本文件
    Qt 多国语言
    引用和引用参数
  • 原文地址:https://www.cnblogs.com/syhx/p/9923486.html
Copyright © 2011-2022 走看看