队列

队列，与栈相反，它是先进先出的一种线性表。（就像一根管道）

 

因为是一种线性表，所以跟线性表类似，队列也有两种存储表示。

用链表表示的队列简称为 链队列。一个链队列显然需要两个分别指示队头和队尾的指针（分别称为头指针和尾指针）才能唯一确定。

上代码：

复制代码

#include <stdlib.h>
#include <stdio.h>

/****** 宏定义 ******/
#define ERROR 0
#define OVERFLOW -2
#define OK 1

/****** 取别名 ******/
typedef int QElemType;
typedef int Status;

//-------- 单链队列 ——队列的链式存储结构
typedef struct QNode{
    QElemType data;
    struct QNode *next;
}QNode, *QueuePTr;

typedef struct{
    QueuePTr front;    //队头指针
    QueuePTr rear;    //队尾5指针
}LinkQueue;

/********* 构造一个空的队列Q *******/
Status InitQueue(LinkQueue &Q){
    Q.front = Q.rear = (QueuePTr)malloc(sizeof(QNode));
    if(!Q.front)
        exit(OVERFLOW);
    Q.front->next =  NULL;
    return OK;
}

/********* 销毁队列Q **********/
Status DestroyQueue(LinkQueue &Q){
    while (Q.front){
        Q.rear = Q.front->next;
        free(Q.front);
        Q.front = Q.rear;
    }
    return OK;
}

/******** 插入元素e为新的队尾元素 ********/
Status EnQueue(LinkQueue &Q, QElemType e){
    QueuePTr p;
    p = (QueuePTr)malloc(sizeof(QNode));
    if (!p)
        exit(OVERFLOW);
    p->data = e;
    p->next = NULL;
    Q.rear->next = p;
    Q.rear = p;
    return OK;
}


/********* 删除对头的元素，并用e返回其值 *******/
Status DeQueue(LinkQueue &Q, QElemType &e){
    if (Q.front == Q.rear)
        return ERROR;
    QueuePTr p;
    p = Q.front->next;
    e = p->data;
    Q.front->next = p->next;
    if (Q.rear == p)
        Q.rear = Q.front;
    free(p);
    return OK;
}

int main(){
    //略
    return 0;
}