数据结构之队列――顺序存储结构（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;
}

}