循环队列（C语言）

循环队列里需要注意的是每次头指针和尾指针的位置，因为是循环队列，所以每次入队，头指针和尾指针都会+1，但是每次出队，只有尾指针-1，当头指针与尾指针相遇的时候，表示这个队列已经是空的了，我们可以利用这个来判空。

头文件函数声明

#define MAX_SIZE 100
typedef int ELEM_TYPE;
typedef struct Queue {
	ELEM_TYPE* base;//接受malloc 申请的空间
	int front;//表头指针
	int rear;//表尾指针
	//int count;
}Queue,*PQueue;
void Init(PQueue pq);
bool Push(PQueue pq,ELEM_TYPE val);
bool Pop(PQueue pq);
bool Top(PQueue pq,ELEM_TYPE* rtval);
bool IsEmpty(PQueue pq);
bool IsFull(PQueue pq);
int Get_length(PQueue pq);
void Clear(PQueue pq);
void Destory(PQueue pq);
void show(PQueue pq);

头文件函数声明的实现 

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"cqueue.h"
void Init(PQueue pq) {
	assert(pq!=NULL);
	pq->base = (ELEM_TYPE*)malloc(MAX_SIZE * sizeof(ELEM_TYPE));
	assert(pq->base != NULL);
	pq->front = 0;
	pq->rear = 0;
}
bool Push(PQueue pq, ELEM_TY