队列的各种存储结构下的入队出队操作

1、循环顺序队列采用设置一个计数器的方法来区分循环队列的判空和判满。

试分别编写实
现顺序循环队列中入队和出队操作的算法。

//带计数器的循环队列的存储结构描述
typedef struct {
QElemType base[MAXSIZE]; // 队列存储空间
int front; // 队头指针，若队列不空，指向队首元素，初值为0
int rear; // 队尾指针，若队列不空，指向队尾元素的下一个位置,初值为0
int num; // 计数器用来记录队列中的数据元素个数
}CyQueue；
2、如果希望循环顺序队列中的存储空间都能得到利用，可设置一个标志域域flag，并以flag
的值为0或1来区分队头指针和队尾指针相等时的队列状态是“空”还是“满”。

试编写此结构相应的入队和出队算法。

提示：满足上述要求的队列存储结构可描述如下：
typedef struct {
QElemType *base; //连续存储空间基址
int front; //队头指针，指向队首元素
int rear; //队尾指针，指向队尾元素的下一位置
int flag; // 标志域，初值为0，每当入队时，置值为1；每当出队时，置值为0; }SqQueue;
3、假设将循环顺序队列定义为：以域变量rear和length分别指示循环顺序队列中队尾元
素的位置和内含元素的个数，试给出此循环队列的队满条件，并写出相应的入队和出队操作的算法。

提示：满足上述条件的循环顺序队列的存储结构可描述如下：
#define MAXQSIZE 100
typedef struct {
QElemType *base; //连续存储空间基址
int rear; //队尾指针，指向队尾元素的位置
int length; //队列的长度
}CyQueue;
4、假设采用带头结点的循环链表来表示队列,并且只设一个指向队尾元素的指针(不设队首
指针),试编写相应的队列初始化,入队和出队操作的算法。

循环链队列的结点类型定义如下：
typedef struct CQNode{
QElemType data;
struct CQNode *next;
} CQNode, *CQueuePtr;
5、假设采用带头结点的循环链表来表示队列,并且只设一个指向队尾元素的指针(不设队首
指针),试编写相应的队列初始化,入队和出队操作的算法。

循环链队列的结点类型定义如下：
typedef struct CQNode{
QElemType data;
struct CQNode *next; } CQNode,;。