PHP实现的链式队列结构示例
发布时间：2020-12-12 22:18:42 所属栏目：PHP教程 来源：网络整理
导读：本篇章节讲解PHP实现的链式队列结构。供大家参考研究具体如下： init($size); } public function init($size) { $this->front = $this; $this->tail = $this; $this->maxSize = $size; } //入队操作 public function inQ($nickname) { $node = new
|
本篇章节讲解PHP实现的链式队列结构。分享给大家供大家参考，具体如下： init($size);
}
public function init($size)
{
$this->front = $this;
$this->tail = $this;
$this->maxSize = $size;
}
//入队操作
public function inQ($nickname)
{
$node = new node();
$node->nickname = $nickname;
if ($this->len==$this->maxSize)
{
echo '队满了';
} else {
$this->tail = $node;
$this->tail->next = $node;
$this->len++;
echo $node->nickname.'入队成功';
}
}
//出队操作
public function outQ()
{
if ($this->len==0)
{
echo '队空了';
} else {
$p = $this->front->next;
$this->front->next = $p->next;
$this->len--;
echo $p->nickname.'出队成功';
}
}
//打印队
public function show()
{
for ($i=$this->len;$i>0;$i--)
{
$this->outQ();
}
}
}
echo "**********入队操作******************";
$q = new queue(5);
$q->inQ('入云龙');
$q->inQ('花和尚');
$q->inQ('青面兽');
$q->inQ('行者');
$q->inQ('玉麒麟');
$q->inQ('母夜叉');
echo "**********出队队操作******************";
$q->outQ();
$q->outQ();
$q->outQ();
$q->outQ();
$q->inQ('操刀鬼');
$q->inQ('截江鬼');
$q->inQ('赤发鬼');
$q->outQ();
?>
运行结果：
更多关于PHP相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《》 希望本文所述对大家PHP程序设计有所帮助。 （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |
