PHP实现的链式队列结构示例

php  /  管理员 发布于 7年前   145

本文实例讲述了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数据结构与算法教程》、《PHP基本语法入门教程》、《php面向对象程序设计入门教程》、《php字符串(string)用法总结》、《php+mysql数据库操作入门教程》及《php常见数据库操作技巧汇总》

希望本文所述对大家PHP程序设计有所帮助。

您可能感兴趣的文章:

• PHP基于数组实现的堆栈和队列功能示例
• 关于PHP堆栈与列队的学习
• php线性表的入栈与出栈实例分析
• PHP基于堆栈实现的高级计算器功能示例
• PHP实现的栈数据结构示例【入栈、出栈、遍历栈】
• PHP实现基于栈的后缀表达式求值功能
• PHP使用数组实现队列
• php实现的双向队列类实例
• 队列在编程中的实际应用(php)
• php基于双向循环队列实现历史记录的前进后退等功能
• PHP使用两个栈实现队列功能的方法