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

发布时间:2020-06-13 04:27:40 作者:great_yonchin
来源:网络 阅读:933
<?php
/**
 * 第三种——循环顺序队列的实现方法
 * 此方法是解决前两种方法的缺点,利用循环队列的方法达到了最优时间复杂度和空间复杂度
 *
 *
 */
class SqQueue3{
    const ARR_MAX=20;
    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=$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 QueueLength(){
        return ($this->rear - $this->front + self::ARR_MAX) % self::ARR_MAX;
    }

    //取得队头元素
    public function GetHead(){
        if($this->rear==$this->front){
            return 'ERROR';
        }
        return $this->SqArr[$this->front];
    }

    //从队尾掺入元素
    public function EnQueue($elem){
        $tail=($this->rear + 1)%self::ARR_MAX;//如果此值等于头元素说明队列已满
        if($tail == $this->front){
            return 'ERROR';
        }
        $this->SqArr[$this->rear]=$elem;
        $this->rear=($this->rear+1)%self::ARR_MAX;
        return 'OK';
    }

    //从队头删除元素
    public function DeQueue(){
        if($this->rear==$this->front){
            return 'ERROR';
        }
        unset($this->SqArr[$this->front]);
        $this->front=($this->front + 1)%self::ARR_MAX;
        return 'OK';
    }

    //遍历队元素
    public function QueueTraverse(){
        $arr=array();
        for($i=0;$i<self::ARR_MAX;$i++){
            if(isset($this->SqArr[$i])){
                $arr[]=$this->SqArr[$i];
            }
        }
        return $arr;
    }
    //或者
    public function QueueTraverse2(){
        $arr=array();
        $i=$this->front;
        while($i != $this->rear){
            $arr[]=$this->SqArr[$i];
            $i=($i+1)%self::ARR_MAX;
        }
        return $arr;
    }
}


推荐阅读:
  1. 数据结构之查找(php代码实现)
  2. 数据结构之完全二叉树——顺序存储结构(php代码实现)

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

php 数据结构 队列

上一篇:不被重视的基础,高效地使用ADO.net连接对象

下一篇:【数据蒋堂】第40期:倍增分段技术

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》