/*
循环队列的操作集中包含的操作
1、初始化循环队列
Status InitQueue_Sq(SqQueue &Q, int size);
2、销毁循环队列
Status DestroyQueue_Sq(SqQueue &Q);
3、判断循环队列是否为空
Status QueueEmpty_Sq(SqQueue Q);
4、清空循环队列
Status ClearQueue_Sq(SqQueue &Q);
5、入队操作
Status EnQueue_Sq(SqQueue &Q, ElemType e);
6、出队操作
Status DeQueue_Sq(SqQueue &Q, ElemType &e);
7、读取队头元素,并用 e 返回
Status GetHead_Sq(SqQueue Q, ElemType &e);
8、求循环队列的长度,即元素个数
int QueueLength_Sq(SqQueue Q);
*/
#include<stdio.h>
#include<stdlib.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define PERROR -2
typedef int Status;
// 数据元素的类型,使用时需根据问题的需求定义。
typedef int ElemType;
typedef struct {
ElemType *elem; // 存储空间的基址
int front; // 队头位标
int rear; // 队尾位标,指示队尾元素的下一位置
int maxSize; // 存储容量
}SqQueue;
// 1、初始化循环队列
Status InitQueue_Sq(SqQueue &Q, int size){
Q.elem = (ElemType *)malloc(size * sizeof(ElemType));
if (Q.elem == NULL) return OVERFLOW; // 内存分配失败
Q.front = 0;
Q.rear = 0;
Q.maxSize = size;
return OK;
}
// 2、销毁循环队列
Status DestroyQueue_Sq(SqQueue &Q){
if(Q.elem == NULL)return PERROR; // 参数合法性检验&