队列
（1）顺序存储队列（循环队列）
注意几个要点：
（1）指针向后移动一位的时候是这样操作的：Q.rear = (Q.rear + 1) % MaxSize; 因为是循环队列，因此要取模，不然就超出maxsize了，举个例子，原来Q.rear = 5，根据公式下一个是0。
（2）循环队列的其他判断条件图中都有~
#include <stdio.h>#include <stdlib.h>#define MaxSize 50typedef struct{int data[MaxSize];int front, rear;//front指向队头元素，rear指向队尾元素的下一个元素}SeQueue;void InitQueue(SeQueue &Q){Q.front = Q.rear = 0;}//判空bool isEmpty(SeQueue &Q){if (Q.rear == Q.front) return true;else return false;}//获取队头元素bool getHead(SeQueue& Q,int &x){if (Q.rear == Q.front) {return false;}x = Q.data[Q.front];return true;}//加入元素bool EnQueue(SeQueue &Q,int x){//****队满情况****if ((Q.rear + 1) % MaxSize == Q.front) {return false;}Q.data[Q.rear] = x;Q.rear = (Q.rear + 1) % MaxSize;//****不是直接++，因为是循环队列****，这里要队尾指针加一取模return true;}//出队bool DeQueue(SeQueue &Q,int &x){if (Q.rear == Q.front) {return false;}x = Q.data[Q.front];Q.front = (Q.front + 1) % MaxSize;//同样，向后移动一位是队头指针加一取模return true;}int main(){SeQueue queue;InitQueue(queue);int n;EnQueue(queue, 1);EnQueue(queue, 2);EnQueue(queue, 3);getHead(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);printf("%d\n", isEmpty(queue));}
（2）链式存储
#include <stdio.h>#include <stdlib.h>//这个链式存储是带头结点的//定义结构体，包括各个结点和整个队列typedef struct LinkNode{int data;struct LinkNode* next;}LinkNode;typedef struct{LinkNode* front, * rear;//头尾指针分别指向头结点和尾部元素}LinkQueue;//得到队首元素bool getHead(LinkQueue& Q, int& x){if (Q.front == Q.rear) {return false;}LinkNode* p = Q.front->next;x = p->data;return true;}//初始化队列void InitQueue(LinkQueue& Q) {Q.front = Q.rear = (LinkNode*)malloc(sizeof(LinkNode));//建立头结点Q.front->next = NULL;//初始为空}bool IsEmpty(LinkQueue &Q){if (Q.front == Q.rear) return true;else return false;}void EnQueue(LinkQueue& Q, int x){LinkNode* s = (LinkNode*)malloc(sizeof(LinkNode));s->data = x; s->next = NULL;//创建新的结点并且插入到链表尾部Q.rear->next = s;Q.rear = s;//更新尾指针}bool DeQueue(LinkQueue& Q, int& x){if (IsEmpty(Q)) {return false;}LinkNode* p = Q.front->next;x = p->data;Q.front->next = p->next;//连接头结点和待出列结点的下一个结点if (Q.rear == p) {Q.rear = Q.front;//****如果原队列中仅仅只有一个结点，删除后变为空****。}free(p);return true;}int main(){LinkQueue queue;InitQueue(queue);int n;EnQueue(queue, 1);EnQueue(queue, 2);EnQueue(queue, 3);getHead(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);DeQueue(queue, n);printf("%d\n", n);printf("%d\n", IsEmpty(queue));}
