隊列（queue）——C++實現

隊列是常用的數據結構之一，可以采用表直接很容易實現，為了弄清原理，我們采用數組實現

/************************************************************************/
/* 隊列的實現，可以通過表直接實現，這里采用數組實現
/************************************************************************/

#ifndef QUEUE_H

#define QUEUE_H

#include <assert.h>

namespace stl
{
    template <typename Object>
    class Queue
    {
        Queue(int QueueSize)
            :Front(0)
            ,Rear(1)
            ,Size(0)
            ,Capacity(QueueSize)
        {
            Array = new Object[QueueSize];
        }

        ~Queue()
        {
            assert(Array);
            delete[] Array;
        }

        //入隊函數
        void EnQueue(Object x)
        {
            if (IsFull())
            {
                throw();
            }
            Array[Rear++] = x;
            Rear = (++Rear) % Capacity;
            ++Size;
        }

        //出隊函數
        void DeQueue()
        {
            if (IsEmpty())
            {
                throw();
            }
            ++Front;
            --Size;
        }

        bool IsFull()
        {
            return Size == Capacity;
        }

        bool IsEmpty()
        {
            return Size == 0;
        }

    private:
        Object* Array;
        int Capacity;    //隊列最大容量
        int Front;         //隊列頭位置
        int Rear;          //隊列尾的位置
        int Size;           //隊列中對象的數量
    };
}
#endif // !QUEUE_H