队列的入队、出队基本操作

队列

先进先出的线性表（FIFO）

队尾：队列中指定了用来插入数据的一端队头：队列中指定了用来删除数据的一端入队：数据的插入动作出队：数据的删除动作

1.顺序队列

//顺序队列#define QUEUESIZE 64typedef 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);}