數據結構之隊列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。

好了，附一張運行結果。