队列-环形队列

#ifndef SEQQUEUE_H
#define SEQQUEUE_H
#define QUEUE_INIT_SIZE 8
#define QUEUE_INC_SIZE 2

typedef int Qelemtype;
typedef struct
{
	Qelemtype *data;
	int front;
	int rear;
	int cursize;
	int maxsize;
}SeqQueue;

void InitQueue(SeqQueue &q);
void DestroyQueue(SeqQueue &q);
void ClearQueue(SeqQueue &q);
bool Inc_Queue(SeqQueue &q);
bool QueueEmpty(SeqQueue &q);
int QueueLength(SeqQueue &q);
bool QueueFull(SeqQueue &q);
bool GetFront(SeqQueue &q, Qelemtype &e);
bool Getrear(SeqQueue &q, Qelemtype &e);
bool EnQueue(SeqQueue &q, Qelemtype x);
bool DeQueue(SeqQueue &q, Qelemtype &e);
#endif

#include"seqqueue.h"
//顺序队列是一个圈
void InitQueue(SeqQueue &q)//初始化
{
	q.data = (Qelemtype*)malloc(sizeof(Qelemtype)*QUEUE_INIT_SIZE);
	if (q.data)
	{
		q.cursize = 0;
		q.front = q.rear = 0;
		q.maxsize = QUEUE_INIT_SIZE;
	}
}
bool Inc_Queue(SeqQueue &q)
{
		Qelemtype *newdata = (Qelemtype*)malloc(sizeof(Qelemtype)*q.maxsize * QUEUE_INC_SIZE);//要记得新建一个指针，如果内存不足realloc会失败从而导致数据丢失
		if (NULL == newdata)                                                         //为了避免这种情况需要新指针，从而确保原来数据不会消失
		{
			return false;
		}
		int i = 0;
		Qelemtype x;
		while (DeQueue(q, x))
		{
			newdata[i++]=x;
		}
		free(q.data);
		q.data = newdata;
		q.cursize = q.maxsize;//这一个是因为在使用出队函数时会将cursize--,如果不调用出队
		q.front = 0;
		q.rear = q.maxsize;//这里放在新的空间中的8下标，而不是七下标，应为在入队时是先入数在将rear的值向后移动
		q.maxsize *= QUEUE_INC_SIZE;
		return true;
}
void DestroyQueue(SeqQueue &q)//摧毁
{
	free(q.data);
	q.data = NULL;
}
void ClearQueue(SeqQueue &q)
{
	q.cursize = 0;
	q.front = q.rear = 0;
}
bool QueueEmpty(SeqQueue &q)
{
	return q.cursize == 0;
}

int QueueLength(SeqQueue &q)
{
	return q.cursize;
}
bool QueueFull(SeqQueue &q)
{
	return QueueLength(q) == q.maxsize;
}
bool GetFront(SeqQueue &q, Qelemtype &e)
{
	if (QueueEmpty(q))
	{
		return false;
	}
	e = q.data[q.front];
	return true;
}
bool Getrear(SeqQueue &q, Qelemtype &e)//因为入队时是先入队在将rear的值向后移动，不能只用rear-1，来确定队尾的原因是当rear的值为0是
{                                      //，0-1为-1，这样就无法获得正确的值，所以需要 q.data[(q.rear+q.maxsize-1)%q.maxsize];的操作
	if (QueueEmpty(q))
	{
		return false;
	}
	e = q.data[(q.rear+q.maxsize-1)%q.maxsize];//在环状结构中取队尾的操作
	return true;
}
bool EnQueue(SeqQueue &q, Qelemtype x)
{
	if (QueueFull(q))
	{
		return false;
	}
	q.data[q.rear] = x;
	//q.rear += 1;这样是错误的，这是一个循环队列，存在最大值,要通过取余来计算数
	q.rear = (q.rear + 1) % q.maxsize;
	q.cursize += 1;
	return true;
}
bool DeQueue(SeqQueue &q, Qelemtype &e)//出队
{
	if (QueueEmpty(q))
	{
		return false;
	}
	e = q.data[q.front];
	q.front = (q.front + 1) % q.maxsize;// 这是一个循环队列，存在最大值
	q.cursize -= 1;
	return true;
}