数据结构-顺序队列操作实践

编写函数，采用顺序存储结构实现队列的初始化、入队、出队操作

/* 采用顺序存储实现队列的初始化、入队、出队 */
#include<iostream>
using namespace std;
#define MaxSize 50 // 定义队列中元素的最大个数
// 定义队列
typedef struct {
   
	int data[MaxSize];  //定义数组，存放队列元素
	int front, rear;  // 队头和对尾指针（存放数组下标）
}SeqQueue;

/** * 初始化顺序队列 * @param Q 队列Q */
void InitSeqQueue(SeqQueue& Q) {
   
	Q.front = Q.rear = 0;
}

/** * 将x入队 * @param Q 队列Q * @param x 入队元素 */
void EnSeqQueue(SeqQueue& Q, int x) {
   
	if (Q.rear == MaxSize)
	{
   
		cout << "队列已满，不能入队";
	}
	else {
   
		// 先插入值到队尾，再将rear+1
		Q.data[Q.rear] = x;
		Q.rear++;
	}
}

/** * 将队头元素出队，并用x返回 * @param Q 队列Q * @param x 对头元素值 */
void DeSeqQueue(SeqQueue& Q, int& x) {
   
	if (Q.front == Q.rear) {
   
		cout << "队列已空，不能出队";
	}
	else {
   
		// 先取出队头元素，再将front+1
		x = Q.data[Q.front];
		Q.front++;
	}
}
int main() {
   
	int n;
	int x;
	cin >> n;

	SeqQueue Q;
	// 初始化队列
	InitSeqQueue(Q);

	// 入队n个元素
	cout << "入队：";
	for (int i = 0; i < n; i++)
	{
   
		cin >> x;
		EnSeqQueue(Q, x);
	}

	// 出队n各元素
	cout << "出队：";
	for (int i = 0; i < n; i++)
	{
   
		DeSeqQueue(Q, x);
		cout << x << " ";
	}
	cout << endl;
	return 0;
}

创作不易，喜欢的话加个关注点个赞，谢谢谢谢谢谢！