<?php /** * 第二种——非循环顺序队列的实现方法 * 此方法,对第一种实现方法进行了优化,出队时不再移动元素 * 仅仅改变头指针的位置即可 * * 此方法的优缺点: * 优点:插入和删除的时间复杂度都已是O(1),效率比较高 * 缺点:元素删除后,前面的空间就无法再进行利用,造成空间的浪费 * */ class SqQueue2{ 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=0; $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 GetHead(){ if($this->front == $this->rear){ return 'ERROR'; } return $this->SqArr[$this->front]; } //队列的长度 public function QueueLenghth(){ return $this->rear-$this->front; } //从队尾插入元素 public function EnQueue($elem){ $this->SqArr[$this->rear++]=$elem; } //从队头删除元素 public function DeQueue(){ if($this->front==$this->rear){ return 'ERROR'; } unset($this->SqArr[$this->front]); $this->front++; return 'OK'; } //遍历队列元素 public function QueueTraverse(){ $arr=array(); for($i=$this->front;$i<$this->rear;$i++){ $arr[]=$this->SqArr[$i]; } return $arr; } }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。