全网整合营销服务商

电脑端+手机端+微信端=数据同步管理

免费咨询热线:400-708-3566

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

本文实例讲述了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程序设计有所帮助。


# PHP  # 链式队列  # PHP基于数组实现的堆栈和队列功能示例  # 关于PHP堆栈与列队的学习  # php线性表的入栈与出栈实例分析  # PHP基于堆栈实现的高级计算器功能示例  # PHP实现的栈数据结构示例【入栈、出栈、遍历栈】  # PHP实现基于栈的后缀表达式求值功能  # PHP使用数组实现队列  # php实现的双向队列类实例  # 队列在编程中的实际应用(php)  # php基于双向循环队列实现历史记录的前进后退等功能  # PHP使用两个栈实现队列功能的方法  # 链式  # 程序设计  # 相关内容  # 感兴趣  # 数据结构  # 给大家  # 满了  # 更多关于  # 所述  # 面向对象  # 空了  # 操刀  # 操作技巧  # 玉麒麟  # 讲述了  # 入云龙  # Type  # text  # header  # Content 


相关文章: 建站之星价格显示格式升级,你的预算足够吗?  建站VPS能否同时实现高效与安全翻墙?  建站之星后台管理如何实现高效配置?  php条件判断怎么写_ifelse和switchcase的使用区别【对比】  如何制作网站标识牌,动态网站如何制作(教程)?  西安专业网站制作公司有哪些,陕西省建行官方网站?  南宁网站建设制作定制,南宁网站建设可以定制吗?  如何解决VPS建站LNMP环境配置常见问题?  黑客如何通过漏洞一步步攻陷网站服务器?  香港服务器网站推广:SEO优化与外贸独立站搭建策略  深圳网站制作公司好吗,在深圳找工作哪个网站最好啊?  制作网站公司那家好,网络公司是做什么的?  宝塔面板如何快速创建新站点?  建站之星图片链接生成指南:自助建站与智能设计教程  深圳 网站制作,深圳招聘网站哪个比较好一点啊?  个人摄影网站制作流程,摄影爱好者都去什么网站?  金*站制作公司有哪些,金华教育集团官网?  网站制作怎么样才能赚钱,用自己的电脑做服务器架设网站有什么利弊,能赚钱吗?  linux top下的 minerd 木马清除方法  焦点电影公司作品,电影焦点结局是什么?  如何获取PHP WAP自助建站系统源码?  C#如何使用XPathNavigator高效查询XML  如何选择CMS系统实现快速建站与SEO优化?  如何实现建站之星域名转发设置?  网站制作软件有哪些,制图软件有哪些?  武清网站制作公司,天津武清个人营业执照注销查询系统网站?  如何通过IIS搭建网站并配置访问权限?  网站制作费用多少钱,一个网站的运营,需要哪些费用?  如何通过FTP服务器快速搭建网站?  深圳网站制作案例,网页的相关名词有哪些?  香港服务器选型指南:免备案配置与高效建站方案解析  上海网站制作网站建设公司,建筑电工证网上查询系统入口?  企业网站制作公司网页,推荐几家专业的天津网站制作公司?  天河区网站制作公司,广州天河区如何办理身份证?需要什么资料有预约的网站吗?  建站之星如何快速解决建站难题?  如何通过虚拟机搭建网站?详细步骤解析  东莞专业网站制作公司有哪些,东莞招聘网站哪个好?  标准网站视频模板制作软件,现在有哪个网站的视频编辑素材最齐全的,背景音乐、音效等?  开源网站制作软件,开源网站什么意思?  建站之星好吗?新手能否轻松上手建站?  如何通过cPanel快速搭建网站?  专业制作网站的公司哪家好,建立一个公司网站的费用.有哪些部分,分别要多少钱?  如何选择适配移动端的WAP自助建站平台?  音乐网站服务器如何优化API响应速度?  网站制作企业,网站的banner和导航栏是指什么?  已有域名建站全流程解析:网站搭建步骤与建站工具选择  如何在七牛云存储上搭建网站并设置自定义域名?  如何快速搭建高效WAP手机网站吸引移动用户?  建站一年半SEO优化实战指南:核心词挖掘与长尾流量提升策略  海南网站制作公司有哪些,海口网是哪家的? 

您的项目需求

*请认真填写需求信息,我们会在24小时内与您取得联系。