PHP实现循环队列(顺序结构)
2017-07-20 19:45
369 查看
队列:先进先出,是一个应用很广泛的数据结构,不管是存储还是消息,还是待执行任务等等,生活以及软件中使用的栗子比比皆是。
不多说直接上代码,参考多家,觉得这个是最符合中心思想的。为了区分是否满队列,我们还是j决定使用空一格是满的,示意图如下
直接上代码
谢谢,愿法界众生,皆得安乐
不多说直接上代码,参考多家,觉得这个是最符合中心思想的。为了区分是否满队列,我们还是j决定使用空一格是满的,示意图如下
直接上代码
//循环队列,顺序存储 class queue{ private $data; private $front; private $rear; //定义最大容量 const MAX=5; //定义数量 //初始化队列,头指针和尾指针都只指向0,而且我们的满规定是空一个。 function __construct(){ $this->data=array(); $this->front=0; $this->rear=0; echo "队列准备ok"; } //一个有趣的小公式,因为我们规定中间间隔一个就是满了,原理和示意图用图片 public function queueLength(){ echo ($this->rear-$this->front+self::MAX)%self::MAX; } //入队列 //没必要加入本队列参数,用$this public function inQueue($e){ if(($this->rear+1)%(self::MAX)==$this->front){ echo '队列已经满了';die; } $this->data[$this->rear]=$e; $this->rear=($this->rear+1)%(self::MAX); echo 'ok'; } public function deQueue(){ if($this->front==$this->rear){ echo '队列是空的';die; } //var $tmp; //$tmp = $this->data[$this->front]=''; $this->front = ($this->front+1)%self::MAX; //unset($this->data[$this->front]); echo 'ok'; } }测试代码如下:
$obj=new queue(); $obj->inQueue(1); $obj->inQueue(2); var_dump($obj); $obj->deQueue(); var_dump($obj); $obj->inQueue(3); var_dump($obj); $obj->inQueue(4); var_dump($obj); $obj->inQueue(5); var_dump($obj); $obj->deQueue(); var_dump($obj); $obj->deQueue(); var_dump($obj); $obj->deQueue(); var_dump($obj); $obj->deQueue(); var_dump($obj); $obj->queueLength(); $obj->inQueue(1); var_dump($obj); $obj->inQueue(2); var_dump($obj);有一首小诗我觉得作者写的很好,增加点文学气息
谢谢,愿法界众生,皆得安乐
相关文章推荐
- C++数据结构之实现循环顺序队列
- 数据结构(C实现)------- 顺序队列(循环队列之少用一个存储空间实现) .
- 数据结构(5):循环队列——队列的顺序表示和实现
- c++实现顺序循环队列结构,简易队列
- 线性结构--->循环队列的顺序储存实现
- 数据结构中队列的实现(基于顺序表循环队列)
- 数据结构之循环队列(顺序表存储)——C++模板类实现
- 看数据结构写代码(16)顺序队列的实现(循环队列)
- 链栈,顺序栈,单链队列,循环队列,非循环队列的简单实现
- C# 数据结构基础-实现循环队列
- 循环队列(用顺序表来实现)
- 六.队列顺序结构的实现程序
- 线性结构之循环队列实现
- PHP实现的链式队列结构示例
- 数据结构学习笔记 --- 队列(循环队列-队列的顺序表示和实现)
- 迎接2012之集合和泛型(5)------队列的顺序结构基本实现
- 数据结构(循环队列子系统:c实现)
- 数据结构之队列――链式存储结构(php代码实现)
- php基于双向循环队列实现历史记录的前进后退等功能
- 软件设计师教程 数据结构之循环队列的实现 (C/C++语言)