2021-04-26

一 、初始化队列

#include <iostream>
using namespace std;
#define MaxSize 10
typedef struct {
	int data[MaxSize];
	int front, rear;
}SqQueue;
bool InitQueue(SqQueue& Q) { // 初始化队列
	Q.rear = Q.front = 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;
}

三、出队

bool DeQueue(SqQueue& Q, int& x) {// 出队，删除一个对头元素
	if (Q.rear == Q.front)
		return false;
	x = Q.data[Q.front];
	Q.front = (Q.front + 1) % MaxSize;
	return true;
}

四、队列元素个数

int NumQueue(SqQueue &Q) { // 队列元素个数
	return (Q.rear + MaxSize - Q.front) % MaxSize;
}

五、判断队列是否为空

bool EmptyQueue(SqQueue &Q) { // 判断队列是否为空
	if (Q.rear == Q.front)
		return true;
	else
		return false;
}