PHP实现的链式队列结构示例_网络技术_宿州市腾雀网络科技有限公司

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

发布时间 - 2026-01-11 03:16:27 点击率：次

本文实例讲述了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

相关栏目：【网站优化151355 】【网络推广146373 】【网络技术251813 】【 AI营销90571 】

上一篇：自建网站服务器配置指南：建站流程与SEO优化实战解析

下一篇：AI 音乐创作工具体验：从零开始写歌的全新方式

相关栏目网站优化
网络推广
网络技术
AI营销

最新文章 Sublime怎么一键压缩JS代码 Su sublime如何在搜索中使用正则表达式 Sublime如何设置透明窗口效果 Su mysql如何设计商品表结构_mysql css属性背景图不显示怎么办_通过检查路如何使用Golang实现排序_Golan 农历闰月是怎么回事_为合回归年加一月调整塑造《刺客信条》艾吉奥传奇的编剧离开育碧 1英里等于多少公里 1mile和km的换 css grid布局中行和列是如何定义的 PS批量旋转和翻转图片，快速校正图片方向 C# Swagger UI自定义方法 C OPPO手机九宫格和全键盘怎么切换_OP Go语言如何实现用户登录注册_Golan 1节飞行速度多少公里每小时 1节是多少公纸嫁衣8千子树第五章庙门怎么开启庙门 Laravel 多行数据编辑表单中实现逐明日之后如何提升钓鱼等级明日之后提升钓支付宝怎样查年度账单_支付宝年度账单查看 C# 多线程UI更新Dispatcher

上一篇：自建网站服务器配置指南：建站流程与SEO优化实战解析

下一篇：AI 音乐创作工具体验：从零开始写歌的全新方式