数据结构之顺序循环队列

一、存储结构

#define MAXSIZE 10
typedef struct
{
	int data[MAXSIZE];
	int front;       //头指针：不空时指向队头元素
	int rear;        //尾指针：不空时指向队列尾元素的下一个位置
}SqQueue;

二、基本操作

1、初始化队列

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

2、清空队列

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

3、求队列长度

int QueueLength(SqQueue Q)
{
	return (Q.rear - Q.front + MAXSIZE) % MAXSIZE;
}