循环队列

线性结构的不多说，是一种操作受限制的线性结构，推荐队列对比起栈学习会更简单，也就是和栈差不多，多了而一个指针，栈是由一个头指针就ok了，队列多一个尾指针，因为栈是先进后出，队列是先进先出；比如排队买票排在前面的先买到票；

刚开始先看普通队列，

不断的入队，rear往上移动，出队front往上移动，这个队列的实际有效区域在两个指针之间，于是随front往上移动的过程中front以下的空间就不能利用了，这种就叫什么内存泄露（好像是这么说的）；

要解决这个问题就要把普通队列改为循环队列，下面就以循环队列写代码；

在循环队列中难理解的就是判断队空队满，在用循环队列的时候我们将要空出一个内存单元不用（作用见下面）；

Q.front==Q.rear就为队空，

(Q.front+1)%MAXSIZE==Q.rear就为队满，（MAXSIZE为队列最大容量）；这里就是说为什么循环队列要空一个空间的原因了；还有就是(Q.front+1)%MAXSIZE这里用到了取膜的方法；

下面写的循环队列：

#include<stdio.h>
#define M 1000
typedef struct quene
{
	int *a;
	int top;
	int Tail;
}*Quene;
void Initialization(Quene);
void Add(Quene,int);
int * Out(Quene);
void PutAll(Quene);
bool Full(Quene);
bool Empty(Quene);

int main()
{
	Quene p=new struct quene;
	Initialization(p);
	Add(p,2);
	Add(p,3);
	Add(p,4);
	Add(p,5);
	Out(p);
	PutAll(p);
	return 0;
}
void Initialization(Quene p)
{
	p->a=new int[M];
	p->top=p->Tail=0;
}
bool Full(Quene p)
{
	if((p->Tail+1)%M==p->top)
		return true;
	return false;
}
bool Empty(Quene p)
{
	if(p->top==p->Tail)
		return true;
	return false;
}
void Add(Quene p,int e)
{
	if(Full(p))
		return;
	p->a[p->Tail]=e;
	p->Tail=(p->Tail+1)%M;
}
int * Out(Quene p)
{
	if(Empty(p))
		return NULL;
	int w;
	w=p->a[p->top];
	p->top=(p->top+1)%M;
	return &w;
}
void PutAll(Quene p)
{
	while(p->top!=p->Tail)
	{
		printf("%d ",p->a[p->top]);
		p->top=(p->top+1)%M;
	}
	printf("\n");
}

写的很简单，看懂了自己就可以多写一些功能了，都是以int型作为基本的数据单元，在实际应用中碰到的很多都是结构体，或者是面向对象的类；