佇列

先進先出的線性表（FIFO）

隊尾：佇列中指定了用來插入資料的一端
隊頭：佇列中指定了用來刪除資料的一端
入隊：資料的插入動作
出隊：資料的刪除動作

1.順序佇列

//順序佇列
#define QUEUESIZE 64

typedef struct _sequ
{
    dataType data[QUEUESIZE];
    int front;
    int rear;
}SeQueue,*pSeQueue;
//順序佇列
pSeQueue SeQueueCreat()
{
    pSeQueue p = (pSeQueue)malloc(sizeof(SeQueue));
    if
 
(NULL == p)
    {
        perror("SeQueueCreat malloc");
        return NULL;
    }
    memset(p,0,sizeof(SeQueue));
    p->front = -1;
    p->rear = -1;
    return p;
}
//入隊
int SeQueueEnter(pSeQueue Q,dataType data)
{
    Q->rear++;
    if(Q->rear > QUEUESIZE)
        return -1;
    Q->data[Q->rear] = data;
    return
 
 0;
}
//出隊
int SeQueueExit(pSeQueue Q,dataType *data)
{
    if(Q->front == Q->rear)
        return -1;
    Q->front++;
    *data = Q->data[Q->front];
    return 0;
}
//釋放
int SeQueueFree(pSeQueue Q)
{
    free(Q);
    return 0;
}
//列印佇列
int printSeQueue(pSeQueue Q)
{
    int i = 0;
    for(i = Q->front + 1
 
;i <= Q->rear;i++)
    {
        printf("%4d ",Q->data[i]);
    }
    printf("\r\n");
    return i;
}

2.鏈式佇列

一個鏈式佇列需要兩個分別指示隊頭和隊尾的指標（頭指標和尾指標），才能唯一確定
當頭指標和尾指標均指向頭結點則表示為空的鏈佇列
以下是鏈式佇列的建立、入隊、出隊操作的C語言程式碼

//鏈式佇列
typedef int QueuedataType;
//typedef BinTree QueuedataType;//在後邊二叉樹時使用
typedef struct _qlnode
{
    QueuedataType data;
    struct _qlnode * next;
}QueueNode,*pQueueNode;

typedef struct
{
    pQueueNode front;
    pQueueNode rear;
    int count ;
}LinkQueue,*pLinkQueue;

//建立結點
pQueueNode LinkQueueCreatNode(QueuedataType data)
{
    pQueueNode s = (pQueueNode)malloc(sizeof(QueueNode));
    if(NULL == s)
    {
        perror("LinkQueueCreatNode malloc");
        return NULL;
    }
    s->data = data;
    s->next = NULL;
    return s;
}

//建立佇列
pLinkQueue LinkQueueCreat()
{
    pLinkQueue q = (pLinkQueue)malloc(sizeof(LinkQueue));//建立佇列的隊頭隊尾
    if(NULL == q)
    {
        perror("LinkQueueCreat malloc");
        return NULL;
    }

    pQueueNode s = (pQueueNode)malloc(sizeof(QueueNode));//建立頭結點
    if(NULL == s)
    {
        perror("LinkQueueCreatNode malloc");
        free(q);
        return NULL;
    }
    s->next = NULL;
    q->front = q->rear = s;//接入頭結點，並把隊頭隊尾指標指向該結點
    q->count = 0;

    return q;
}
//入隊
int LinkQueueEnter(pLinkQueue Q,QueuedataType* data)
{
    pQueueNode p = LinkQueueCreatNode(*data);
    if(NULL == p)
    {
        perror("LinkQueueCreatNode");
        return -1;
    }

    Q->rear->next = p;  //當前隊尾指標域指向新結點
    Q->rear = p;        //新結點變為隊尾
    Q->count++;
}
//出隊
int LinkQueueExit(pLinkQueue Q,QueuedataType *data)
{
    if(Q->front == Q->rear)
        return -1;
    pQueueNode p = Q->front->next;  //指向頭結點的下一個結點
    *data = p->data;
    Q->front->next = p->next;       //頭結點的下一跳指向出隊結點的下一個結點
    if(Q->rear == p)                //若隊頭是隊尾，則刪除後將rear指向頭結點
        Q->rear = Q->front;
    Q->count--;
    free(p);

    return 0;
}
//釋放
int LinkQueueFree(pLinkQueue Q)
{
    free(Q);
    return 0;
}
//列印佇列
int printLinkQueue(pLinkQueue Q)
{
    int i = 0;
    pQueueNode p = Q->front->next;

    for(i = 0;i < Q->count;i++)
    {
        printf("%4d ",p->data);
        p = p->next;
    }
    printf("\r\n");
    return i;
}
int main()
{
    //順序佇列
    pSeQueue s_Queue = SeQueueCreat();
    int m_data = 0;
    if(NULL == s_Queue)
    {
        perror("SeQueueCreat");
        return -1;
    }
    for(int i = 0;i < 10;i++)
        SeQueueEnter(s_Queue,i + 60);
    printSeQueue(s_Queue);

    SeQueueExit(s_Queue,&m_data);
    printf("data:%d\n",m_data);
    printSeQueue(s_Queue);

    SeQueueFree(s_Queue);
    //鏈式佇列
    pLinkQueue s_lQueue = LinkQueueCreat();
    int m_data = 0;
    if(NULL == s_lQueue)
    {
        perror("SeQueueCreat");
        return -1;
    }
    for(int i = 0;i < 10;i++)
        LinkQueueEnter(s_lQueue, i);
    printLinkQueue(s_lQueue);

    LinkQueueExit(s_lQueue,&m_data);
    printf("data:%d\n",m_data);
    printLinkQueue(s_lQueue);

    LinkQueueFree(s_lQueue);
}