一学期的数据结构，总不能毫无收获吧，因为书上的很多代码并不能实现，我一个编程小白可怎么过呢，难得假期有时间，于是我寻求度娘，从四面八方找了些可以编译通过的源码，这一次是队列，后面我还会逐渐补充，如果有什么差错，欢迎大佬们来留言啊。
交一下代码：
#include<stdio.h>
#include<stdlib.h>
#define QUEEN_SIZE 50 typedef struct SeqQueue
{
int data[QUEEN_SIZE];
int front;
int rear;
}Queue; Queue *initQueue()
{
Queue *q=(Queue*)malloc(sizeof(Queue));
if(q==NULL)
{
printf("malloc failed!");
exit(-); }
q->front = ;
q->rear = ;
return q;
}
int IsFull(Queue *q)
{
return ((q->rear+)%QUEEN_SIZE == q->front);
}
int IsEmpty(Queue *q)
{
return (q->rear == q->front);
}
void EnQueue(Queue *q,int n)
{
if(IsFull(q))
{
return;
}
q->data[q->rear] = n;
q->rear = (q->rear+)%QUEEN_SIZE;
}
int Dequeue(Queue *q)
{
if(IsEmpty(q))
return ;
int temp=q->data[q->front];
q->front = (q->front+)%QUEEN_SIZE;
return temp;
}
int main()
{
Queue *q = initQueue();
int i;
for(i=;i<;i++)
{
EnQueue(q,i);
}
while(!IsEmpty(q))
{
int data=Dequeue(q);
if(IsEmpty(q))
printf("%d",data);
else
printf("%d-> ",data);
}
}
队列嘛，先进先出，添加元素时，先给rear赋值，然后移动向后rear,减少元素时，也是先赋值，再移动front指针,队列为空时rear==front,队列满时（rear+1）%MAXSIZE== front。
好了，附一张运行结果。