您的位置:首页 > 理论基础 > 数据结构算法

数据结构之队列――顺序存储结构(php代码实现――方法二)

2015-01-08 22:39 751 查看
<?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;
}
}


本文出自 “一切皆有可能” 博客,请务必保留此出处http://noican.blog.51cto.com/4081966/1600885
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: