数据结构之队列――顺序存储结构(php代码实现――方法三)
2015-01-08 22:40
666 查看
<?php /** * 第三种――循环顺序队列的实现方法 * 此方法是解决前两种方法的缺点,利用循环队列的方法达到了最优时间复杂度和空间复杂度 * * */ class SqQueue3{ const ARR_MAX=20; private $SqArr; private $front; private $rear; //初始化队列 public function __construct(){ $this->SqArr=array(); $this->front=0; $this->rear=0; } //销毁队列 public function DestroyQueue(){ $this->SqArr=null; $this->front=$this->rear=0; } //清空队列 public function ClearQueue(){ $this->SqArr=array(); $this->front=$this->rear=0; } //队列是否为空 public function QueueEmpty(){ if($this->front==$this->rear){ return 'Null'; }else{ return 'No Null'; } } //队列的长度 public function QueueLength(){ return ($this->rear - $this->front + self::ARR_MAX) % self::ARR_MAX; } //取得队头元素 public function GetHead(){ if($this->rear==$this->front){ return 'ERROR'; } return $this->SqArr[$this->front]; } //从队尾掺入元素 public function EnQueue($elem){ $tail=($this->rear + 1)%self::ARR_MAX;//如果此值等于头元素说明队列已满 if($tail == $this->front){ return 'ERROR'; } $this->SqArr[$this->rear]=$elem; $this->rear=($this->rear+1)%self::ARR_MAX; return 'OK'; } //从队头删除元素 public function DeQueue(){ if($this->rear==$this->front){ return 'ERROR'; } unset($this->SqArr[$this->front]); $this->front=($this->front + 1)%self::ARR_MAX; return 'OK'; } //遍历队元素 public function QueueTraverse(){ $arr=array(); for($i=0;$i<self::ARR_MAX;$i++){ if(isset($this->SqArr[$i])){ $arr[]=$this->SqArr[$i]; } } return $arr; } //或者 public function QueueTraverse2(){ $arr=array(); $i=$this->front; while($i != $this->rear){ $arr[]=$this->SqArr[$i]; $i=($i+1)%self::ARR_MAX; } return $arr; } }
本文出自 “一切皆有可能” 博客,请务必保留此出处http://noican.blog.51cto.com/4081966/1600887
相关文章推荐
- 数据结构之队列――顺序存储结构(php代码实现――方法一)
- 数据结构之队列――顺序存储结构(php代码实现――方法二)
- 数据结构 10 队列 不使用代码复用 提高效率的实现
- 数据结构 --静态队列的一个简单的C语言代码实现
- 数据结构 - 队列简介 及 1个简单的c语言链式队列代码实现
- php文字水印和php图片水印实现代码(二种加水印方法)
- php做下载文件的实现代码及文件名中乱码解决方法
- PHP 文件上传进度条的两种实现方法的代码
- [数据结构]程杰队列的链式存储结构及实现代码
- PHP实现URL地址跳转的几种方法代码
- php递归方法实现无限分类实例代码
- PHP执行zip与rar解压缩方法实现代码
- PHP执行zip与rar解压缩方法实现代码
- php实现相关文章功能代码方法
- windows服务器下实现php定时执行代码方法
- php无限级分类实现代码(递归方法)
- 把php代码保存到php文件实现方法
- php实现无限级分类实现代码(递归方法)
- 数据结构 09 队列 代码复用的实现
- 介绍两种方法来实现不用开浏览器就能运行php代码的方法