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


Posted in PHP onSeptember 15, 2017

本文实例讲述了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 应用程序的安全 -- 不能违反的四条安全规则
Nov 26 PHP
基于Discuz security.inc.php代码的深入分析
Jun 03 PHP
解析CI即CodeIgniter框架在Nginx下的重写规则
Jun 03 PHP
php生成图形验证码几种方法小结
Aug 15 PHP
php使用多个进程同时控制文件读写示例
Feb 28 PHP
php可应用于面包屑导航的递归寻找家谱树实现方法
Feb 02 PHP
PHP Try-catch 语句使用技巧
Feb 28 PHP
PHP Filter过滤器全面解析
Aug 09 PHP
PHP简单遍历对象示例
Sep 28 PHP
PHP获取指定日期是星期几的实现方法
Nov 30 PHP
Thinkphp5行为使用方法汇总
Dec 21 PHP
Laravel框架自定义分页样式操作示例
Jan 26 PHP
PHP基于堆栈实现的高级计算器功能示例
Sep 15 #PHP
PHP操作MySQL中BLOB字段的方法示例【存储文本与图片】
Sep 15 #PHP
visual studio code 调试php方法(图文详解)
Sep 15 #PHP
PHP简单实现模拟登陆功能示例
Sep 15 #PHP
Thinkphp开发--集成极光推送
Sep 15 #PHP
使用PHP+MySql+Ajax+jQuery实现省市区三级联动功能示例
Sep 15 #PHP
Laravel框架用户登陆身份验证实现方法详解
Sep 14 #PHP
You might like
使用PHP提取视频网站页面中的FLASH地址的代码
2010/04/17 PHP
php修改指定文件后缀的方法
2014/09/11 PHP
win7系统配置php+Apache+mysql环境的方法
2015/08/21 PHP
Jquery Ajax 学习实例2 向页面发出请求 返回JSon格式数据
2010/03/15 Javascript
javaScript使用EL表达式的几种方式
2014/05/27 Javascript
Jquery节点遍历next与nextAll方法使用示例
2014/07/22 Javascript
深入分析JSON编码格式提交表单数据
2015/06/25 Javascript
BootStrap和jQuery相结合实现可编辑表格
2016/04/21 Javascript
jQuery ui autocomplete选择列表被Bootstrap模态窗遮挡的完美解决方法
2016/09/23 Javascript
JS button按钮实现submit按钮提交效果
2016/11/01 Javascript
JavaScript实现简单精致的图片左右无缝滚动效果
2017/03/16 Javascript
AngularJS页面带参跳转及参数解析操作示例
2017/06/28 Javascript
Angularjs上传文件组件flowjs功能
2017/08/07 Javascript
ES6使用export和import实现模块化的方法
2018/09/10 Javascript
解决Vue开发中对话框被遮罩层挡住的问题
2018/11/26 Javascript
详解vue中axios请求的封装
2019/04/08 Javascript
手把手教你使用TypeScript开发Node.js应用
2019/05/06 Javascript
JavaScript实现左右滚动电影画布
2020/02/06 Javascript
JavaScript判断数据类型有几种方法及区别介绍
2020/09/02 Javascript
jQuery使用hide()、toggle()函数实现相机品牌展示隐藏功能
2021/01/29 jQuery
[03:00]DOTA2-DPC中国联赛1月18日Recap集锦
2021/03/11 DOTA
Python MySQLdb Linux下安装笔记
2015/05/09 Python
基于python实现的抓取腾讯视频所有电影的爬虫
2016/04/22 Python
python数据处理实战(必看篇)
2017/06/11 Python
python编程线性回归代码示例
2017/12/07 Python
详解python中asyncio模块
2018/03/03 Python
Anaconda下安装mysql-python的包实例
2018/06/11 Python
Python干货:分享Python绘制六种可视化图表
2018/08/27 Python
python常用数据重复项处理方法
2019/11/22 Python
pytorch GAN生成对抗网络实例
2020/01/10 Python
python使用Geany编辑器配置方法
2020/02/21 Python
django的autoreload机制实现
2020/06/03 Python
Python数据可视化实现多种图例代码详解
2020/07/14 Python
九九重阳节标语
2014/10/07 职场文书
2014财务年度工作总结
2014/11/11 职场文书
上市公司财务总监岗位职责
2015/04/03 职场文书