(c语言数据结构)用顺序队列的方式实现输入12345,输出12345操作——期末数据结构程序设计

用顺序队列的方式实现输入123456,输出12345操作

1.队列的定义

typedef struct {
   
	ElemType data[MaxSize];
	int front, rear;
}SqQueue;

2.队列的初始化

void InitQueue(SqQueue& Q) {
   
	Q.rear = Q.front = 0;
}

3.判空操作

bool QueueEmpty(SqQueue Q) {
   
	if (Q.rear == Q.front)
		return true;
	else
		return false;
}

4.入队操作

bool EnQueue(SqQueue& Q, ElemType x) {
   
	if (Q.front == (Q.rear + 1) % MaxSize)
		return false;
	Q.data[Q.rear] = x;
	Q.rear = (Q.rear + 1) % MaxSize;//向后移动一格
	return true;
}

5. 出队操作

bool DeQueue(SqQueue& Q, ElemType& x) {
   
	if (Q.rear == Q.front)
		return false;
	x = Q.data[Q