计算机语言 中php循环队列,循环队列

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

刚开始先看普通队列，

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

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

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

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

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

下面写的循环队列：

#include

#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型作为基本的数据单元，在实际应用中碰到的很多都是结构体，或者是面向对象的类；