數據結構之隊列——順序存儲結構（php代碼實現——方法二）

<?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;
    }
}