數(shù)據(jù)結(jié)構(gòu)之隊列——順序存儲結(jié)構(gòu)（php代碼實現(xiàn)——方法一）

<?php
/**
 * 第一種——非循環(huán)順序隊列的實現(xiàn)方法
 * 隊列的頭元素在為數(shù)組的下標(biāo)為0的元素
 * 這種方法的優(yōu)缺點：
 *  優(yōu)點：頭元素始終在下標(biāo)為 0 的第一個元素，因此不需要設(shè)置頭指針
 *  缺點：元素出隊是會移動大量元素，時間復(fù)雜度為O(n),效率比較低
 *
 */
class SqQueue{
    private $SqArr;//隊列存儲數(shù)組
    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;
    }

}