php双向队列的实现

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

 

单向队列：只能从头进，从尾出

 

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

 

class DuiLie {

 

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

 

public function setFirst($item){

 

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

 

}

 

public function delFirst(){

 

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

 

}

 

public function setLast($item){

 

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

 

}

 

public function delLast(){

 

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

 

}

 

public function show(){

 

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

 

}

 

public function Del(){

 

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

 

}

 

}

 

文章内容来源互联网，记录在我的笔记里的，忘记了出处，原博主发现以后，忘提醒我加出处。