数据结构之队列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(-1);

    }
    q->front = 0;
    q->rear = 0;
    return q;
}
int IsFull(Queue *q)
{
    return ((q->rear+1)%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+1)%QUEEN_SIZE;
}
int Dequeue(Queue *q)
{
   if(IsEmpty(q))
        return 0;
    int temp=q->data[q->front];
    q->front = (q->front+1)%QUEEN_SIZE;
    return temp;
}
int main()
{
    Queue *q = initQueue();
    int i;
    for(i=0;i<10;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。

好了，附一张运行结果。