队列的链式存储结构与操作 题目编号:115

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

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

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

输出样例

a
b
c
None

#include <iostream>
using namespace std;
struct Node{
    char data;
    Node* next;
};
class LinkQueue{
public:
    LinkQueue();//构造函数
    ~LinkQueue();//析构函数
    void EnQueue(char x);//入队操作
    char DeQueue();//出队
    char GetQueue();//取对头不删除
    void Clear();//清空
    string Empty(){string a = (rear==front)?"YES":"No";return a;};//判断队列是否为空
private:
    Node *front,*rear;//队头和队尾指针分别指向头终端结点
    Node *head;
};
void LinkQueue::Clear() {
    front=rear=head;
}
LinkQueue::~LinkQueue() {
    Node* q;
    if(rear!=front&&head->next!=NULL){
        q=head->next;
        delete q;
    }
    delete head;
}
LinkQueue::LinkQueue() {
    head=new Node;
    head->next=NULL;//创建头结点
    front=rear=head;//将队头和队尾指针都指向头结点
}
void LinkQueue::EnQueue(char x) {
    Node* s=new Node;
    s->data =x;
    s->next=NULL;
    rear->next=s;//将结点s插入到队尾
    rear = s;
}
char LinkQueue::DeQueue() {
    if(rear==front)throw"None";//下溢
    Node* p =front->next;
    char x=p->data;
    front->next=p->next;
    if(p->next==NULL)rear =front;//如果队列长度本来就为1，那么置为空队列
    delete p;//释放队头元素
    return x;//返回弹出值
}
char LinkQueue::GetQueue() {
    return front->next->data;
}
int main() {
    LinkQueue 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;
            }}catch (const char* str){cout<<str;}
    }
    return 0;
}