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

}

}

原文地址:https://www.cnblogs.com/syhx/p/9923486.html