循环队列-描述

队列同样也是一种受限的线性表,是一种先进先出的线性结构。

循环队列是属于顺序存储结构里面很好的实现方式。使用两个指标:队头和头尾指标来构成在数组上的循环使用。这里的队尾指标实际指向的是队尾的下一个元素,作用就是用来判断队列的空满,同时也不影响添加元素。

循环队列与队列的链式结构

//队列的顺序存储结构-循环队列
class QueueCycleList<T>
{
    private T[] _data;
    private int _front;
    private int _rear;
    private int _maxLength = 24;

    public QueueCycleList()
    {
        //留一个空位,用于判断队满的情况
        this._data = new T[this._maxLength + 1];
        _front = _rear = 0;
    }

    public QueueCycleList(int length)
    {
        if (length > 0)
        {
            this._maxLength = length;
        }

        this._data = new T[this._maxLength + 1];
        this._front = this._rear = 0;
    }
}

首页 我的博客
粤ICP备17103704号