适合新手的用链实现的队列

---

前言

无论是栈还是队列都无非是单链表的另外两种特殊的表现

1. 对于栈就是只能在top端进行入栈、出栈的特殊的单链表，可以认为只能在
   top端插入所以选择单链表里面的头插法实现，也就满足栈的先入后出的特点。
2. 同样队列也是如此，只不过队列是在rear端插入 在front端进行
   输出通过单链表的尾插法进行实现，能够满足先入先出的特点

---

提示：以下是本篇文章代码，下面案例可供参考

一、什么是栈？

栈和队列都是特殊的线性表，而线性表的两种实现方式，顺序和链式，运用到栈和队列上，也就变成了顺序栈和链式栈，顺序队列和链式队列。所以写法都是一样的，唯一不一样的就是规则不一样，栈先进后出，队列先进先出而已。

1、队列元素进队列是从队尾 rear插入的 也可以说是尾插法

2、队列元素出队列是从队头 front的弹出的

二、代码实现

代码如下（示例）：

1.Queue Operation

#include<malloc.h>
#include<iostream>
using namespace std;
typedef struct QNode{
    int data;
    struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
    QueuePtr front;//队头指针
    QueuePtr rear;//队尾指针
}LinkQueue;

int InitQueue(LinkQueue &Q){//初始化
    Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));
    if(!Q.front) return -1;//申请失败
    Q.front->next=NULL;
    return 0;
}
int EnQueue(LinkQueue &Q,int e){//入队
    QueuePtr p=(QueuePtr)malloc(sizeof(QNode));
    if(!p) return -1;
    p->data=e;
    p->next=NULL;
    Q.rear->next=p;
    Q.rear=p;
    return 0;
}
int DeQueue(LinkQueue &Q,int &e){//出队
    if(Q.front==Q.rear) return -1;//队列为空
    QueuePtr p=Q.front->next;
    e=p->data;
    Q.front->next=p->next;
    if(Q.rear==p) Q.rear=Q.front;//队空
    return 0;
}

2.main函数实现

代码如下（示例）：

int main(){
    LinkQueue Q;
    InitQueue(Q);
    for(int i=1;i<=10;i++){
        EnQueue(Q,i);
    }
    int e;
    while(Q.front!=Q.rear){
        DeQueue(Q,e);
        cout<<e<<endl;
    }
}

---

总结

以上就是今天要讲的内容，本文仅仅简单介绍了Queue的入队列和出队列，而Queue还有其它的比如求队列元素，用队列实现运算就是在这上面的基础上在进行深化。