循环队列
直接上代码
#define MaxSize 10 //定义队列中元素的最大个数
typedef struct
{
ElemmType date[MaxSize]; //用静态数组存放队列元素
int front,rear; //队头指针和队尾指针
}SqQueue;
void testQueue()
{
SqQueue Q; //声明一个队列(顺序存储)
//...后续操作...(增删改查)
}
/*
front 指向队头元素
rear 指向队尾元素的后一个位置(下一个应该插入的位置)
*/
//初始化
void InitQueue(SqQueue &Q)
{
Q->rear=Q->front=0; //初始时,队头队尾指针指向0
}
//判断队列是否为空
bool QueueEmpty