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;$irear;$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;$irear;$i++){

$arr[]=$this->SqArr[$i];

}

return $arr;

return $this->SqArr;

}

}