队列
队列是一种重要的线性结构，与栈相同也需要顺序表或者链表作为基础。队列是先进先出（first in first out）FIFO的线性表。
所有数据从队列的一端进入，从另一端离开。
队列中允许插入数据一端称队尾（rear），允许数据离开的一端称队头（front）
既可以是顺序表也可以是链表
创建一个空队列
入队列操作
出队列操作
实例分析
/******************************************** *实现一个链队列，任意输入一串字符，以@为结束标志 *将队列中的元素逐一取出，打印在屏幕上 ********************************************/ #include<bits/stdc++.h> /********************************************* *定义一个完整的队列。QNode表示队列中每个元素都是QNode *链队列:包含数据域data和指针域next *QueuePtr为指向QNode元素的指针类型 等价于*QNode *再定义一个LinkQueue类型 front指向队头 rear指向队尾 **********************************************/ typedef struct QNode{ char data; struct QNode *next; }QNode , *QueuePtr; typedef struct{ QueuePtr front; //等价于QNode *front QueuePtr rear; }LinkQueue; /********************************************* *创建一个队列 *1.创建一个头结点，方便操作人为添加 *2.队列头指针尾指针都指向这个头结点，此时队列空 **********************************************/ void initQueue(LinkQueue *q) { //创建一个头结点，队头队尾指针指向该结点 q->front = q->rear = (QueuePtr)malloc(sizeof(QNode)); if(!q->front) exit(0); //创建头结点失败、 q->front->next = NULL; //头结点指针域置空 } /******************** *入队列 *将一个QNode类型元素从队列尾部进入 *每当一个元素进入，队列尾指针都要修改 *队头不变 *********************/ void EnQueue(LinkQueue *q, char e) { QueuePtr p; //创建一个QNode队列元素结点 并创建QueuePtr类型变量p指向该结点 p = (QueuePtr)malloc(sizeof(QNode)); if(!q->front) exit(0); //创建头结点失败 p->data = e; //数据e赋给该元素结点的数据域data p->next = NULL; //该元素结点的指针域置空 q->rear ->next = p; q->rear = p; } /******************** *出队列：将队列元素从头部移出 *队头指针：每移出数据，队头指针不改变，头结点next改变 *队尾指针：当队头==队尾时改变 *********************/ void DeQueue(LinkQueue *q, char *e) { //如果队列不为空，删除q的队头元素，e返回值 QueuePtr p; if(q->front == q->rear) return; p = q->front->next; //队头元素的指针赋给p，p指向该队列第一个元素 *e = p->data; //指针e将队列队头元素返回 q->front->next = p->next; //将队列头元素删除 if(q->rear == p) q->rear = q->front; //队头就是队尾，修改队尾指针 free(p); } /******************** *测试函数 *********************/ int main() { char e; LinkQueue q; initQueue(&q); printf("请向队列中输出一列字符：\n"); scanf("%c",&e); while(e != '@') { EnQueue(&q , e); scanf("%c", &e); } printf("结果为：\n"); while(q.front != q.rear) { DeQueue(&q , &e); printf("%c",e); } return 0; }