详解PHP队列的实现
队列是一种特殊的线性表,它只允许在表的前端,可以称之为front,进行删除操作;而在表的后端,可以称之为rear进行插入操作。队列和堆栈一样,是一种操作受限制的线性表,和堆栈不同之处在于:队列是遵循“先进先出”原则,而堆栈遵循的是“先进后出”原则。队列进行插入操作的端称为队尾,进行删除操作的称为队头,只允许在队尾进行插入操作,在队头进行删除操作。 队列的数据元素又称为队列元素,在队尾中插入一个元素称为入队,在队头删除一个元素称为出队。具体实现参考代码:
<?php
/**
* php队列算法
*
* Create On 2010-6-4
* Author Been
* QQ:281443751
* Email:binbin1129@126.com
**/
class data {
//数据
private $data;
public function __construct($data){
$this- data=$data;
echo $data.":哥进队了!<br ";
}
public function getData(){
return $this- data;
}
public function __destruct(){
echo $this- data.":哥走了!<br ";
}
}
class queue{
protected $front;//队头
protected $rear;//队尾
protected $queue=array('0'= '队尾');//存储队列
protected $maxsize;//最大数
public function __construct($size){
$this- initQ($size);
}
//初始化队列
private function initQ($size){
$this- front=0;
$this- rear=0;
$this- maxsize=$size;
}
//判断队空
public function QIsEmpty(){
return $this- front==$this- rear;
}
//判断队满
public function QIsFull(){
return ($this- front-$this- rear)==$this- maxsize;
}
//获取队首数据
public function getFrontDate(){
return $this- queue[$this- front]- getData();
}
//入队
public function InQ($data){
if($this- QIsFull())echo $data.":我一来咋就满了!(队满不能入队,请等待!)<br ";
else {
$this- front++;
for($i=$this- front;$i $this- rear;$i--){
//echo $data;
if($this- queue[$i])unset($this- queue[$i]);
$this- queue[$i]=$this- queue[$i-1];
}
$this- queue[$this- rear+1]=new data($data);
//print_r($this- queue);
//echo $this- front;
echo '入队成功!<br ';
}
}
//出队
public function OutQ(){
if($this- QIsEmpty())echo "队空不能出队!<br ";
else{
unset($this- queue[$this- front]);
$this- front--;
//print_r($this- queue);
//echo $this- front;
echo "出队成功!<br ";
}
}
}
$q=new queue(3);
$q- InQ("小苗");
$q- InQ('马帅');
$q- InQ('溜冰');
$q- InQ('张世佳');
$q- OutQ();
$q- InQ("周瑞晓");
$q- OutQ();
$q- OutQ();
$q- OutQ();
$q- OutQ();
本案例中有两个类:
第一个是data类,用于实现数据的存放以及队列元素的入队出队情况;
第二个是queue类,用于队列元素的一些入队出队操作。
队列中包含四个属性:
front(队列的头部)
rear(队列的尾部)
maxsize(队列的长度,即队列元素个数)
queue(存放所有已入队队列元素的对象)
场景说明:
1.初始化队列时,生成一个队列,传入一个参数作为maxsize初始化队列把队尾rear设为0,队头front也设为0,此时queue中只有0号元素,并且rear和front都指向它。
2.入队时,先需要判断队列是否已满(front-rear == maxsize),如果已满不可在插入,如果未满则允许插入。插入时,front自增,然后依次让队列所有元素向前移动一位(让出队尾位置以便插入新元素),然后生成新的data对象插入到队尾位置。
3.出队时,判断队列是否为空(front == rear),如果为空时,无法出队。如果不为空时,删除front指向的对象,并且front自减,完成出队。
运行结果如下:
小苗:哥进队了! 入队成功 马帅:哥进队了! 入队成功 溜冰:哥进队了! 入队成功 张世佳:我一来咋就满了!(队满不能入队,请等待!) 小苗:哥走了! 出队成功! 周瑞晓:哥进队了! 入队成功 马帅:哥走了! 出队成功! 溜冰:哥走了! 出队成功! 周瑞晓:哥走了! 出队成功! 队空不能出队! 队空不能出队!
以上所述是小编给大家介绍的PHP队列的实现详解整合,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对ZaLou.Cn网站的支持!
- HDUOJ--------1003 Max Sum
- HDUOJ -----1864 最大报销额(动态规划)
- 行受影响 是什么意思
- c++课程设计(日历)
- 一个程序,让你理解运算符重载操作
- HDUOJ ---1423 Greatest Common Increasing Subsequence(LCS)
- 在运算符重载++,--,+=,-=...
- 排序一栏(总结帖)
- 编程思想 之「异常及错误处理」
- nyoj-----284坦克大战(带权值的图搜索)
- nyoj-----42一笔画问题
- hdu-------1081To The Max
- nyoj------170网络的可靠性
- HDUOJ-------1052Tian Ji -- The Horse Racing(田忌赛马)
- php概述
- php教程
- php环境搭建
- PHP书写格式
- php变量
- php常量
- PHP注释
- php数组
- php字符串 string
- PHP整型 integer
- PHP浮点型 float
- php布尔型
- php数据类型之数组
- php数据类型之对象
- php数据类型之null
- php数据类型之间的转换
- php运算符
- php表达式
- PHP循环控制
- PHP流程控制
- php函数
- php全局变量
- PHP魔术变量
- php命名空间
- php 日期
- PHP包含文件
- php文件
- PHP 文件上传
- php Cookies
- php Sessions
- php email
- php安全email
- php错误处理
- PHP异常处理
- php过滤器
- PHP 高级过滤器
- php json
- php 表单
- PHP MySQL 简介
- PHP 连接 MySQL
- php创建数据库
- php 创建表
- php mysq 插入数据
- PHP MySQL 插入多条数据
- PHP MySQL 预处理语句
- php mysql 读取数据
- php mysql where
- PHP MySQL Order By
- PHP MySQL Update
- PHP MySQL Delete
- php ODBC
- PHP如何通过表单直接提交大文件详解
- PHP基于openssl实现的非对称加密操作示例
- python图片验证码识别最新模块muggle_ocr的示例代码
- virtualenv介绍及简明教程
- Keras 数据增强ImageDataGenerator多输入多输出实例
- TensorFlow中如何确定张量的形状实例
- 使用Dajngo 通过代码添加xadmin用户和权限(组)
- python和js交互调用的方法
- Python中flatten( ),matrix.A用法说明
- python中id函数运行方式
- CentOS 7如何实现定时执行python脚本
- PHP自动生成缩略图函数的源码示例
- 解决tensorflow 释放图,删除变量问题
- php生成word并下载代码实例
- TensorFlow保存TensorBoard图像操作