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 相关文章推荐
使用sockets:从新闻组中获取文章(二)
Oct 09 PHP
小偷PHP+Html+缓存
Dec 20 PHP
用PHP实现读取和编写XML DOM代码
Apr 07 PHP
php中使用exec,system等函数调用系统命令的方法(不建议使用,可导致安全问题)
Sep 07 PHP
PHP If Else(elsefi) 语句
Apr 07 PHP
php使用百度ping服务代码实例
Jun 19 PHP
destoon常用的安全设置概述
Jun 21 PHP
php实现基于微信公众平台开发SDK(demo)扩展的方法
Dec 22 PHP
WordPress用户登录框密码的隐藏与部分显示技巧
Dec 31 PHP
yii2整合百度编辑器umeditor及umeditor图片上传问题的解决办法
Apr 20 PHP
Laravel框架数据库迁移操作实例详解
Apr 06 PHP
PHP code 验证码生成类定义和简单使用示例
May 27 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插件Xajax使用方法详解
Aug 31 #PHP
php数据库的增删改查 php与javascript之间的交互
Aug 31 #PHP
You might like
PHP函数学习之PHP函数点评
2012/07/05 PHP
php一次性删除前台checkbox多选内容的方法
2013/09/22 PHP
php上传功能集后缀名判断和随机命名(强力推荐)
2015/09/10 PHP
奇妙的js
2007/09/24 Javascript
JavaScript 异步调用框架 (Part 4 - 链式调用)
2009/08/04 Javascript
淘宝搜索框效果实现分析
2011/03/05 Javascript
Javascript脚本实现静态网页加密实例代码
2013/11/05 Javascript
JS实现黑色风格的网页TAB选项卡效果代码
2015/10/09 Javascript
基于Bootstrap里面的Button dropdown打造自定义select
2016/05/30 Javascript
sea.js常用的api简易文档
2016/11/15 Javascript
jQuery实现下拉菜单的实例代码
2017/06/19 jQuery
JavaScript使用Ajax上传文件的示例代码
2017/08/10 Javascript
微信小程序之发送短信倒计时功能
2017/08/30 Javascript
使用MUI框架模拟手机端的下拉刷新和上拉加载功能
2017/09/04 Javascript
VUE 3D轮播图封装实现方法
2018/07/03 Javascript
jQuery中each遍历的三种方法实例分析
2018/09/07 jQuery
vue 界面刷新数据被清除 localStorage的使用详解
2018/09/16 Javascript
Vue 全家桶实现移动端酷狗音乐功能
2018/11/16 Javascript
[33:17]OG vs VGJ.T 2018国际邀请赛小组赛BO2 第二场 8.18
2018/08/19 DOTA
python发送邮件接收邮件示例分享
2014/01/21 Python
编程语言Python的发展史
2014/09/26 Python
python命名空间(namespace)简单介绍
2019/08/10 Python
Python调用Windows API函数编写录音机和音乐播放器功能
2020/01/05 Python
基于Python爬取京东双十一商品价格曲线
2020/10/23 Python
解析HTML5中的新功能本地存储localStorage
2016/03/01 HTML / CSS
美国户外生活方式品牌:Eddie Bauer
2016/12/28 全球购物
香港迪士尼乐园酒店预订:Hong Kong Disneyland Hotels
2017/05/02 全球购物
Java中采用什么结构来捕获、处理异常?各子句的顺序、功能如何
2013/10/07 面试题
医学护理系毕业生求职信
2013/10/01 职场文书
公司担保书范文
2014/05/21 职场文书
三好生演讲稿
2014/09/12 职场文书
年终工作总结范文
2019/06/20 职场文书
SQL Server基本使用和简单的CRUD操作
2021/04/05 SQL Server
你知道哪几种MYSQL的连接查询
2021/06/03 MySQL
浅析NIO系列之TCP
2021/06/15 Java/Android
十大最强电系宝可梦,阿尔宙斯电系之一,第七被称为雷神
2022/03/18 日漫