队列的链式存储结构与操作 题目编号: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
内存阀值:50240K 耗时阀值:5000MS

代码

#include <iostream>

#define MaxSize 100

using namespace std;

class Queue {
 public:
  Queue();
  
 public:
  void Push(char ch);
  char Pop();
  void Clear();
  char getHead();
  
 private:
  char arr_[MaxSize];
  int head_;
  int rear_;
};

Queue::Queue() {
 head_ = 0;
 rear_ = 0;
}

void Queue::Push(char ch) {
 if ((rear_ + 1) % MaxSize == head_) throw "上溢";
 
 arr_[rear_] = ch;
 rear_ = (rear_ + 1) % MaxSize;
}

char Queue::Pop() {
 if (rear_ == head_) throw "None";
 
 char ch = arr_[head_]; 
 
 head_ = (head_ + 1) % MaxSize;
 
 return ch;
}

void Queue::Clear() {
 head_ = 0;
 rear_ = 0;
}

char Queue::getHead() {
 if (rear_ == head_) throw "None";
 
 return arr_[head_];
}

int main() {
 Queue q; 
 char val, key;

 while (cin >> key) {
  if (key == 'Q') break;
  
  try {
   switch (key) {
    case 'E':
     cin >> val;
     q.Push(val);
     break;

    case 'C':
     q.Clear();
     break;

    case 'G':
     cout << q.getHead();
     break;

    case 'D':
     cout << q.Pop();
     break;
   }
  } catch (const char* str) {
   cout << str;
  }
 }
 
 return 0;
}

运行结果