数据结构（C语言） 队列的表示和实现

队列

队列的存储结构

//----循环队列----
typedef struct {
   
	QElemType* base;//初始化的动态分配存储空间
	int front;//头指针，若队列不空，指向队列头元素
	int rear;//尾指针，若队列不空，指向队列尾元素的下一个位置
}SqQueue;

基本操作的函数原型说明

//----基本操作的函数原型说明----
Status InitQueue(SqQueue& Q);
//构造一个空队列Q
bool QueueEmpty(SqQueue Q);
//判断队列是否为空
int QueueLength(SqQueue Q);
//返回Q的元素个数，即队列的长度
Status EnQueue(SqQueue& Q, QElemType e);
//插入元素e为Q的新的队尾元素
Status DeQueue(SqQueue& Q, QElemType& e);
//若队列不空，则删除Q的队头元素，用e返回其值，并返回OK；否则返回ERROR
void PrintQueue(SqQueue Q);
//打印队列

基本操作的函数原型说明

//----基本操作的函数原型说明----
Status InitQueue(SqQueue& Q);
//构造一个空队列Q
int QueueLength(SqQueue Q);
//返回Q的元素个数，即队列的长度
Status EnQueue(SqQueue& Q, QElemType e);
//插入元素e为Q的新的队尾元素
Status DeQueue(SqQueue& Q, QElemType& e);
//若队列不空，则删除Q的队头元素，用e返回其值，并返回OK；否则返回ERROR
void PrintQueue(SqQueue Q);
//打印队列

//----基本操作的算法描述----
//----基本操作的算法描述----
Status InitQueue(SqQueue& Q)
{
   
	Q.base = (QElemType*)