标签：char OJ 元素 460 Queue front QUEUESIZE 顺序存储 rear

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

标签：char,OJ,元素,460,Queue,front,QUEUESIZE,顺序存储,rear
来源： https://blog.csdn.net/qq_51701007/article/details/120741701

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。