数据结构c语言队列遍历

Question

问题遇到的现象和发生背景

为什么我的队列只能遍历一次，是释放了吗？

问题相关代码，请勿粘贴截图

#include<malloc.h>
#include<stdio.h>
#include<stdlib.h>
#pragma warning(disable:4996)
#define MaxSize 5 //定义队列中元素的最大个数

typedef struct {
int data[MaxSize]; //用静态数组存放队列元素
int front, rear; //对头指针和对尾指针
}SqQueue;

void traverse(SqQueue& Q) {
printf("此时队列元素为：");
while (Q.rear != Q.front)
{
printf("%d ", Q.data[Q.front]);
Q.front = (Q.front + 1) % MaxSize;
}
printf("\n");
}

bool QueueEmpty(SqQueue Q) {
if (Q.rear == Q.front) { //队空条件，看情况有不同的条件
printf("队空\n");
return true;
}
else {
return false;
printf("队满\n");
}
}

void InitQueue(SqQueue& Q) {
Q.rear = Q.front = 0; //初始化时 队头和队尾指针指向0
}
bool EnQueue(SqQueue& Q, int x) {
if ((Q.rear + 1) % MaxSize == Q.front)
return false;
Q.data[Q.rear] = x;
Q.rear = (Q.rear + 1) % MaxSize;
return true;

}

void DeQueue(SqQueue& Q, int& x) {
x = Q.data[Q.front];
Q.front = (Q.front + 1) % MaxSize;
printf("出队元素为：%d", x);
}

int main() {
int element;
SqQueue Q; //声明一个队列（顺序存储）
InitQueue(Q); //初始化队列
// QueueEmpty(Q); //队空条件，看情况
printf("队列容量为： %d\n", MaxSize - 1);
for (int i = 0; i < MaxSize - 1; i++)
{
printf("请输入第%d个元素: ", i + 1);
scanf_s("%d", &element);
EnQueue(Q, element);
}
printf("队列建立成功\n\n"); //入队

/*scanf_s("s%d", &element);
DeQueue(Q, element);*/
traverse(Q);                                 //遍历
traverse(Q);                                 //遍历
traverse(Q);                                 //遍历

}

Answer 1

那肯定有问题啊，你在traverse函数中修改了front的值啊。
front不能动的

void traverse(SqQueue& Q) {
printf("此时队列元素为：");
int  front = Q.front;
while (Q.rear != front)
{
printf("%d ", Q.data[front]);
front = (front + 1) % MaxSize;
}