顺序（循环）队列的实现

#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include<string.h>

#define MAXSIZE 20
//#define QUEUEINCREMENT 10

typedef int ElemType;
typedef struct Queue
{
	ElemType* elem;
	int front;
	int rear;
}Queue,*Squeue;
 
void Init_Queue(Squeue pqueue)
{
	assert(pqueue != nullptr);
	pqueue->elem = (ElemType*)malloc(sizeof(ElemType) * MAXSIZE);
	if (pqueue == nullptr) exit(1);
	pqueue->front = 0;
	pqueue->rear = 0;
}
bool IsEmpty(Squeue pqueue)
{
	assert(pqueue != nullptr);
	return pqueue->front == pqueue->rear;
}
bool IsFull(Squeue pqueue)
{
	assert(pqueue != nullptr);
	return (pqueue->rear + 1) % MAXSIZE == pqueue->front; 
}
 //浪费一个空间，主要是不加一的话，直接用尾指针除以MAXSIZE，无法辨认判空还是判满。
int Get_length(Squeue pqueue)
{
	assert(pqueue != nullptr);
	return (pqueue->rear - pqueue->front + MAXSIZE) % MAXSIZE;
}
/*void Dilatation(Squeue pqueue)
{
	assert(pqueue != nullptr);
	ElemType* q = (ElemType*)realloc(pqueue->elem, sizeof(ElemType) * (Get_length(pqueue) + QUEUEINCREMENT));
	if (nullptr == q) exit(1);
	pqueue->elem = q;
}*/
bool Push(Squeue pqueue, ElemType val)
{
	assert(pqueue != nullptr);
	if (IsFull(pqueue)) return false;
		//Dilatation(pqueue);    不能动态分配，分配后MAXSIZE没有变，除余解决不了判空判满，如果要改变
	pqueue->elem[pqueue->rear] = val;// MAXSIZE,那就用顺序队列无意义，宜用链式队列
	pqueue->rear = (pqueue->rear + 1) % MAXSIZE;
	return true;
}
bool Pop(Squeue pqueue, ElemType& e)
{
	assert(pqueue != nullptr);
	if (IsEmpty(pqueue)) return false;
	e = pqueue->elem[pqueue->front];
	pqueue->front = (pqueue->front + 1) % MAXSIZE;
	return true;
}
void Print_Queue(Squeue pqueue)
{
	assert(pqueue != nullptr);
	while (!(IsEmpty(pqueue)))
	{
		printf("%3d", pqueue->elem[pqueue->front]);
		pqueue->front = (pqueue->front + 1) % MAXSIZE;
	}
	printf("\n");
}
int main()
{
	Queue myqueue;
	Init_Queue(&myqueue);
	for (int i = 0; i < 20; ++i)
	{
		Push(&myqueue, i);
	}
	printf("%3d\n", Get_length(&myqueue));
	Print_Queue(&myqueue);
	return 0;
}