请定义一个顺序队列,可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,队列的元素为字母, 队列的最大元素个数为100。
输入描述
输入各个命令,它们对应的格式如下:
入队:E a,a代表入队的元素,这里E和元素之间用空格分隔。
清空队列:C
获取队头元素:当输入的命令为D时,输出出队的元素值;
当输入的命令是G时,输出当前队首元素值;
如果没有元素可出队或可取,
输出描述
当输入的命令为D时,输出出队的元素值;
当输入的命令是G时,输出当前队首元素值;
如果没有元素可出队或可取,请输出None;
输入样例
E a G C E b D D Q
输出样例
a b None
思路:水
程序代码:
#include<iostream>
#define QUEUESIZE 100
using namespace std;
class Queue {
public:
Queue();
~Queue();
public:
void EnQuene(char val);
void ClQueue();
char OutQueue();
char GetQhead();
private:
char q[QUEUESIZE];
int front, rear;
};
//构造函数
Queue::Queue()
{//初始默认队头队尾指向队列高位
front = rear = QUEUESIZE - 1;
}
//析构函数
Queue::~Queue()
{
//数组是静态存储分配不需要手动释放内存空间
}
//入队函数
void Queue::EnQuene(char val)
{
if ((rear + 1) % QUEUESIZE == front) throw"None";//队尾下移指向队头说明此时队满
rear = (rear + 1) % QUEUESIZE;//队尾指针后移
q[rear] = val;//元素入队
}
//出队函数
char Queue::OutQueue()
{
if (rear == front) throw"None";//此时队为空发生下溢
front = (front + 1) % QUEUESIZE;//一开始队头为空,需要向下移动才能取到元素
return q[front];
}
//取队头函数
char Queue::GetQhead()
{
if (front == rear) throw"None";
return q[(front + 1) % QUEUESIZE];
}
//清队函数
void Queue::ClQueue()
{
front = rear = QUEUESIZE - 1;
}
int main()
{
Queue queue;
char val, key;
while (cin >> key)
{
if (key == 'Q') break;
try {
switch (key)
{
case 'E':
cin >> val;
queue.EnQuene(val);
break;
case 'C':
queue.ClQueue();
break;
case 'D':
cout << queue.OutQueue();
break;
case 'G':
cout << queue.GetQhead();
default:
break;
}
}
catch (const char* str)
{
cout << str;
}
}
return 0;
}