数据结构之队列——顺序存储结构（php代码实现——方法一）

标签：数据结构 队列 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;
    }

}

本文出自 “一切皆有可能” 博客，请务必保留此出处http://noican.blog.51cto.com/4081966/1600884

数据结构之队列——顺序存储结构（php代码实现——方法一）

标签：数据结构 队列 php

原文地址：http://noican.blog.51cto.com/4081966/1600884