循环队列详解

概述
1.先进先出的线性序列，称为队列，队列也是一种线性表，只不过它是操作受限的线性表，只能在两端操作。一端进，一端出。进的一端称为队尾，出的一端称为队头，队列可以用顺序存储也可以用链式存储。
2.队列的顺序存储形式，可以用一段连续的空间存储数据元素，用两个整型变量记录队头和队尾元素的下标。

3初始化
(1)
base为数组的基地址,front,base分别代表指向队头和队尾的"指针"(数组下标),构造空队列只需要申请一块内存给基地址,并且将队头指针与队尾指针赋值为0.

 
(2)
因为该队列为循环队列所以

 

typedef struct SqQueue
{
int* base;
int front, rear;
}SqQueue;

//构造空队列
bool InitQueue(SqQueue& Q)
{
Q.base = new int[Maxsize];
if (Q.base == NULL)
{
return false;
}
Q.front = Q.rear = 0;

循环队列详解最先出现在Python成神之路。