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

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

分享题目:数据结构之队列——顺序存储结构(php代码实现——方法二)
文章起源:http://www.csruizhi.cn/article/gehscd.html

其他资讯

Copyright © 2007-2024 成都优众联杰科技有限公司 All Rights Reserved 蜀ICP备2024116266号
友情链接: 手机网站制作 成都响应式网站建设 手机网站制作 网站建设 成都网站设计 网站建设公司 移动网站建设 古蔺网站建设 成都网站制作 营销网站建设 专业网站设计 网站建设方案 网站设计制作报价 成都网站建设推广 重庆网站设计 网站制作公司 成都网站制作 成都定制网站建设 成都定制网站建设 重庆企业网站建设 外贸营销网站建设 温江网站设计