《天勤数据结构》笔记——假溢出和循环队列基本操作的实现（C/C++）

一、假溢出

当元素被插入到数组中下标最大的位置上之后，队列的空间就用尽了，尽管此时数组的低端还有空闲空间，这样的情况被称为假溢出。

 这里给出天勤数据结构当中的概念解释

解决这个问题的方案就是使用循环队列

二、循环队列

#define maxSize 5

typedef struct{
	int data[maxSize];
	int front;
	int rear;
}Queue;

//初始化循环队列
void initQueue(Queue &qu){
	qu.front=qu.rear=0;
}

//判断队列是否为空，返回1为空，否则返回0
int isQueueEmpty(Queue qu){
	if (qu.front=