最近要实现一个用PHP 实现一个双向队列。。。。。。。。
在网上查了一堆,但是自己还是想写个完整的类 实现PHP双向队列
队列是一种线性表,按照先进先出的原则进行
单向队列:只能从头进,从尾出
双向队列:头尾都可以进出
下面是我自己写的一个类:
<?php
namespace Home\Controller;
use Think\Controller;
class IndexController extends Controller {
// 队列是一种线性表,按照先进先出的原则进行
// 单向队列:只能从头进,从尾出
// 双向 队列:头尾 都可以进出
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);
}
}