循环队列+链式队列（C语言）

今天也要努力学习，争取考上杭电！

队列的知识

队列也是一种受限的线性表！！！只允许在表的一端进行插入，另一端进行删除（双端队列后面说）。
队头（Front）：允许删除的一端
队尾（Rear）：允许插入的一端
队列的特性：先进先出（First In First Out , FIFO）
双端队列：允许两端都可以进行入队出队操作的队列。依然是线性结构！！！
输出受限的双端队列：允许一端进行插入和删除，但另一端只能插入的双端队列
输入受限的双端队列：允许一端进行插入和删除，但另一端只能删除的双端队列

队列注意点

1、rear有时要求指向队尾元素，有时是队尾元素的下一个位置，会导致判空与判满条件不同
2、循环队列通常有三种处理方式：
2.1：牺牲一个单元用来区分队空和队满（这种通常是rear指向队尾元素的下一个）。队头指针在队尾指针的下一位置作为队满的标志。队头指针等于队尾指针为空。
2.2：类型定义时加入一个表示当前长度的数据成员，这样队空就是长度等于0，队满就是等于MaxSize。
2.3：类型定义加如一个表示状态的数据成员，删除导致front=rear则为队空，插入导致front=rear则为队满。
3、链式队列有带头结点的、不带头结点的。带头结点更易操作

C代码实现

头文件及宏定义

#include<stdio.h>
#include<malloc.h>
#include<string.h>

//_bool类型 
#define _bool int
#define true 1
#define false 0

//元素数据类型 ElemType
#define ElemType int

//最大空间 
#define MaxSize 4

循环队列
这里我的循环队列是rear指向队尾的下一个，用的是牺牲一个单元作为标志区分（2.1方法）
结构体定义+基本操作

//顺序循环队列结构体定义 
typedef struct {
   
	int front,rear;
	ElemType data[MaxSize];
}SqQueue, *SQP;

/*
牺牲一个单元区分队空与队满的循环队列 
rear指向队尾元素的下一个 
*/

//初始化队列 
void</