当前位置： 移动技术网 > IT编程>开发语言>PHP > PHP实现的链式队列结构示例

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

2017年12月08日  | 移动技术网IT编程  | 我要评论

迷城探秘,植牙手术中文版,泗玥石

本文实例讲述了php实现的链式队列结构。分享给大家供大家参考，具体如下：

<?php
header("content-type:text/html;charset=utf-8");
/**
 * 链式队列
 */
class node{
  public $nickname;
  public $next;
}
class queue
{
  public $front;//头部
  public $tail;//尾部
  public $maxsize;//容量
  public $next;//指针
  public $len=0;//长度
  public function __construct($size)
  {
    $this->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 '队满了</br>';
    } else {
      $this->tail = $node;
      $this->tail->next = $node;
      $this->len++;
      echo $node->nickname.'入队成功</br>';
    }
  }
  //出队操作
  public function outq()
  {
    if ($this->len==0)
    {
      echo '队空了</br>';
    } else {
      $p = $this->front->next;
      $this->front->next = $p->next;
      $this->len--;
      echo $p->nickname.'出队成功</br>';
    }
  }
  //打印队
  public function show()
  {
    for ($i=$this->len;$i>0;$i--)
    {
      $this->outq();
    }
  }
}
echo "**********入队操作******************</br>";
$q = new queue(5);
$q->inq('入云龙');
$q->inq('花和尚');
$q->inq('青面兽');
$q->inq('行者');
$q->inq('玉麒麟');
$q->inq('母夜叉');
echo "**********出队队操作******************</br>";
$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程序设计有所帮助。

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网