D-OJ刷题日记:队列的顺序存储结构与操作 题目编号:460

请定义一个顺序队列,可以对队列进行“入队”、“出队”、“清空队列”、“获取队首元素”等操作。键盘输入一些命令,可以执行上述操作。本题中,队列的元素为字母, 队列的最大元素个数为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;
}

上一篇:清华OJ-范围查询


下一篇:OJ(网络测试平台)的正确打开方式(C/C++)