首页 > 代码库 > 数据结构之队列——顺序存储结构(php代码实现——方法一)
数据结构之队列——顺序存储结构(php代码实现——方法一)
<?php /** * 第一种——非循环顺序队列的实现方法 * 队列的头元素在为数组的下标为0的元素 * 这种方法的优缺点: * 优点:头元素始终在下标为 0 的第一个元素,因此不需要设置头指针 * 缺点:元素出队是会移动大量元素,时间复杂度为O(n),效率比较低 * */ class SqQueue{ private $SqArr;//队列存储数组 private $rear;//若队列不为空,则指向队尾元素的后一个位置 public function __construct(){ $this->SqArr=array(); $this->rear=0; } //销毁链栈 public function DestroyQueue(){ $this->SqArr=null; $this->rear=0; } //清空队列 public function ClearQueue(){ $this->SqArr=array(); $this->rear=0; } //队列是否为空 public function QueueEmpty(){ if($this->rear==0){ return ‘Null‘; }else{ return ‘No Null‘; } } //队列的长度 public function QueueLength(){ return $this->rear; } //取得队头元素 public function GetHead(){ return $this->SqArr[0]; } //从队尾插入元素 public function EnQueue($elem){ $this->SqArr[$this->rear++]=$elem; } //从队头删除元素 public function DeQueue(){ if($this->rear == 0){ return ‘ERROR‘; } for($i=1;$i<$this->rear;$i++){ $this->SqArr[$i-1]=$this->SqArr[$i]; } unset($this->SqArr[$this->rear-1]);//移动完成后,最后一个元素也就最后一个元素也就不存在了,所以释放掉。 $this->rear--; return ‘OK‘; } //遍历队列元素 public function QueueTraverse(){ $arr=array(); for($i=0;$i<$this->rear;$i++){ $arr[]=$this->SqArr[$i]; } return $arr; return $this->SqArr; } }
本文出自 “一切皆有可能” 博客,请务必保留此出处http://noican.blog.51cto.com/4081966/1600884
数据结构之队列——顺序存储结构(php代码实现——方法一)
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。