队列:先进先出是一种广泛的数据结构,生活和软件中使用的板栗很多,例如存储、消息和等待任务的执行。
不说太多,直接上码,参考多家,我觉得这符合最中心的思想。 为了区分是否排满了,我们还是用j决定了空的一格满了。 示意图如下
直接访问代码//循环队列,顺序存储
类队列{
隐私$数据;
私密$ front;
隐私$ rear;
//定义最大容量
常数最大=5;
//定义数量
//初始化队列,头指针和尾指针都只指了0,而且我们的规定是空的。
function__construct
$this-data=array (;
$this-front=0;
$this-rear=0;
echo '队列准备好了';
}
//是个有趣的小公式。 因为决定了中间的间隔满是一个,所以原理和图像在图像上
publicfunctionqueueLength (
echo ($ this-rear-$ this-front self :3360 max ) %self:MAX;
}
//进入队列
//不需要加入此队列参数,而是使用$this
publicfunctioninqueue($e ) {
if () $this-rear1) (self:3360max )==$this-front ) )。
echo队列已满'; die;
}
$this-data[$this-rear]=$e;
$this-rear=($this-rear1) % ) %(self:MAX );
echo'ok ';
}
publicfunctiondeQueue
if($this-front==$this-rear ) {
echo队列为空'; die;
}
//var$tmp;
//$tmp=
$this-data[$this-front]=' ';
$this-front=($this-front1) %self:MAX;
//unset($this-data ) $this-front );
echo'ok ';
}
}
测试代码如下。 $obj=newqueue (;
$obj-inqueue(1;
$obj-inqueue(2;
var_dump($obj;
$obj-deQueue (;
var_dump($obj;
$obj-inqueue(3;
var_dump($obj;
$obj-inqueue(4;
var_dump($obj;
$obj-inqueue(5;
var_dump($obj;
$obj-deQueue (;
var_dump($obj;
$obj-deQueue (;
var_dump($obj;
$obj-deQueue (;
var_dump($obj;
$obj-deQueue (;
var_dump($obj;
$obj-queueLength (;
$obj-inqueue(1;
var_dump($obj;
$obj-inqueue(2;
var_dump($obj;
我觉得一首小诗最好是作者写的。 增加文学的气息
谢谢你。 愿法律界所有的人都感到安乐