数据结构之队列c代码实现

一学期的数据结构，总不能毫无收获吧，因为书上的很多代码并不能实现，我一个编程小白可怎么过呢，难得假期有时间，于是我寻求度娘，从四面八方找了些可以编译通过的源码，这一次是队列，后面我还会逐渐补充，如果有什么差错，欢迎大佬们来留言啊。

交一下代码：

 #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。

好了，附一张运行结果。