队列的顺序存储结构与操作 题目编号:460

请定义一个顺序队列，可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令，可以执行上述操作。本题中，队列的元素为字母，
队列的最大元素个数为100。

输入描述
输入各个命令，它们对应的格式如下：
入队：E a，a代表入队的元素，这里E和元素之间用空格分隔。
清空队列：C
获取队头元素：当输入的命令为D时，输出出队的元素值；
当输入的命令是G时，输出当前队首元素值；
如果没有元素可出队或可取, 输出None。
输出描述
当输入的命令为D时，输出出队的元素值；
当输入的命令是G时，输出当前队首元素值；
如果没有元素可出队或可取,输出None
输入样例

E a
E b
E c
D
G
C
D
E 1
G
Q

输出样例

a
b
None
1

#include <iostream>
using namespace  std;
const int QueueSize =100;
class CirQueue
{
public:
    CirQueue();//构造
    ~CirQueue(){};//析构
    void EnQueue(char x);//入队操作
    char DeQueue();//出队
    char GetQueue();//取对头不删除
    string Empty();//判断队列是否为空
    void Clear();//清空
private:
    char data[QueueSize];//存放队列元素的数组
    int front,rear;//队头和队尾指针
};
CirQueue::CirQueue() {
    front=QueueSize-1;
    rear=QueueSize-1;
}

string CirQueue::Empty() {
    string a =(front ==rear)?"YES":"No";
    return a;
}
void CirQueue::EnQueue(char x) {
    if((rear+1)%QueueSize==front)throw "None";//为了区分空队列和满队列，我们有一个空闲单元，若队尾指针循环态下+1追上头就说明上溢了
    rear = (rear+1)%QueueSize;//队尾指针在循环态下+1
    data[rear]=x;
}
char CirQueue::DeQueue() {
    if(rear==front)throw"None";
    front = (front+1)%QueueSize;//队头指针跟上，方便下一次出队
    return data[front];//读取并返回出队前的队头元素，队头元素在队头指针下一个位置
}

char CirQueue::GetQueue() {
    if(rear==front)throw"None";
    int i = (front+1)%QueueSize;//队头指针跟上，方便下一次出队
    return data[i];//只读不删
}
void CirQueue::Clear() {
    front=QueueSize-1;
    rear=QueueSize-1;
}

int main() {
    CirQueue list;
    char command;
    char n;
    while(cin>>command)
    {
        if(command=='Q')
            break;
        try{
            switch(command)
            {
                case'E':
                    cin>>n;
                    list.EnQueue(n);
                    break;
                case 'D':
                    cout<<list.DeQueue();
                    break;
                case 'G':
                    cout<<list.GetQueue();
                    break;
                case 'C':
                    list.Clear();
                    break;
                case 'Y':
                    cout<<list.Empty();
                    break;
            }}catch (const char* str){cout<<str;}
    }
    return 0;
}