队列顺序存储函数的实现

/******************************************************************************
* 文件：SeQueue.h
* 功能：线性表顺序存储
* 说明：队列顺序存储结构的类定义
        及类成员函数包括插入、删除等函数的实现
* 时间：2011-4-3
Author: Lzy
*******************************************************************************/
#include <iostream.h>
#include "LinearList.h"

/********************************************************************
* 类名: 类模板SeQueue
* 功能: 队列顺序表类定义
* 说明：队列顺序表相关操作函数的实现
/********************************************************************/
template<class T>
class SeQueue
{
private:
    int front;
    int rear;                            //指向后一个元素

    int MaxSize;                        //队列数组的大小

    T *queue;                            //数组


public:
    SeQueue(int MaxQueueSize = 10);
    bool IsEmpty() const {return front == rear;}
    bool IsFull() const {return ((rear+1)%MaxSize == front)? 1:0;}
    T & First() const;                            //返回队首元素

    T & Last() const;                            //返回队尾元素

    bool Insert(const T &x);
    bool Delete(T &x);
    void visit();
};

/********************************************************************
* 所属类名: SeQueue
* 成员名称：SeQueue
* 函数功能：构造函数
* 说    明：用于初始化队列
/********************************************************************/
template<class T>
SeQueue<T>::SeQueue(int MaxQueueSize)
{
    MaxSize = MaxQueueSize+1;
    queue = new T[MaxSize];
    front = rear = 0;
}

/********************************************************************
* 所属类名: SeQueue
* 成员名称：First
* 函数功能：返回第一个队列元素
* 说    明：
/********************************************************************/
template<class T>
T & SeQueue<T>::First() const
{
    if(IsEmpty())
        throw OutOfBounds();
    return queue[(front+1)%MaxSize];
}

/********************************************************************
* 所属类名: SeQueue
* 成员名称：Last()
* 函数功能：返回最后一个元素
* 说    明：
/********************************************************************/
template<class T>
T & SeQueue<T>::Last() const
{
    if(IsEmpty())
        throw OutOfBounds();
    return queue[rear];
}

/********************************************************************
* 所属类名: SeQueue
* 成员名称：Insert
* 函数功能：插入元素
* 说    明：把X插入队尾
/********************************************************************/
template<class T>
bool SeQueue<T>::Insert(const T &x)
{
    if(IsFull())
        throw NoMem();
    queue[++rear] = x;
    return true;
}

/********************************************************************
* 所属类名: SeQueue
* 成员名称：Delete
* 函数功能：删除元素
* 说    明：删除队首元素，数据保存至x中
/********************************************************************/
template<class T>
bool SeQueue<T>::Delete(T &x)
{
    if(IsEmpty())
        throw OutOfBounds();
    front = front +1;
    x = queue[front];
    return true;
}

/********************************************************************
* 所属类名: SeQueue
* 成员名称：<<
* 函数功能：<<重载
* 说    明：
/********************************************************************/
template<class T>
ostream& operator<<(ostream& out, const SeQueue<T>& x)
{
    x.Output(out);
    return out;
}

/********************************************************************
* 所属类名: SeQueue
* 成员名称：visit
* 函数功能：队列遍历
* 说    明：
/********************************************************************/
template<class T>
void SeQueue<T>::visit()
{
    for(int i=front+1; i<=rear; i++)
        cout<<queue[i]<<" ";
    cout<<endl;
}

//简单测试程序

void main()
{
    SeQueue<int>L(10);
    for(int i = 0; i < 10; i++)
        L.Insert(i);

    L.visit();

    L.Delete(i);
    cout<<"删除元素："<<i<<endl;

    L.visit();
}