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

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

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

/*
采用顺序存储实现队列的初始化、入队、出队
*/
#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;
}

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