队列 ：队列是一种先进先出的数据结构。
比如说
排队买票，
有一个售票口，最多能排30人，那么最大存储空间就是30人，
每当有1个新人过来排队，就会站在队尾，这就叫入队，
每当有1个人买到票了，就会离开，就叫出队。
生活中，最前面1个人买完票后，队伍中剩下的每1个人都会向前走1位，
对于计算机来说，每个人动一下意味着要执行更多的代码，
如果卖票的人卖完第1个 ，第一个人就离开，
售票员就走向第2个，再走向第3个，
直到1队队伍尾走完，再进1队。售票员就重头开始走就会更方便。
========================================================
环形队列是这样的，不用每个人都向前移动1位，
在一个排满的队列中，当售票员卖了第1张票时，不要每个人向前移动。
因为1号位空出来了，下一个排队的人就站在1号位置上，队尾+1变成2，
售票员向前走了一步，再卖1张，
2号位置空出来了，下一个排队的人就到2号位置上，
队尾+1变成3，依次类推，
售票员卖到队伍尾部后又会重头开始来，依旧是按照1 2 3 的顺序，
就不需要执行更多的代码。
环形队列需要考虑以下内容： 1. 创建队列 （最大存储量，队列长度，队头下标，队尾下标，数组记录队伍每个下标的内容） 2. 删除队列，不需要的时候从内存中清除。 3. 队列为空判断，不能出队操作了。 4. 队列为满判断，不能入队操作了。 5. 遍历队列元素，验证队列内容是否按照要求来。
取余数就是为了，队伍再次从头开始排队。
代码就按照以上的需求进行建立
#define MAXSIZE 5 #include <iostream> // 队列包含的信息 typedef struct queue { int *qu; //用来存储全部的队列中的元素 int head; //队列头 int tail; //队尾 int qlength; //队列长度 int maxsize; //用来记录队列的最大容量 }QUEUE; // 初始化队列 QUEUE *CreateQueue ( int maxsize) { printf("[%lu]",sizeof(QUEUE)); QUEUE *q= (QUEUE *)malloc(sizeof(QUEUE)); if (q == NULL) { printf("Memory alloc failure\n"); exit(-1); } q->qu=(int *)malloc(sizeof(int)*maxsize); if(NULL==q->qu) { printf("Memory allocation failure"); exit(-1); //退出程序 } //分配完空间后，1开始队头队尾都在一起，因为没人，都为0长度也为0， q->head = 0; q->tail = 0; q->qlength = 0; q->maxsize = maxsize; return q; } // 判断空队列，长度为0则为空 bool Empty (QUEUE *q) { return q->qlength == 0 ? true : false; } // 判断满队列，长度=最大容量为满 bool Full (QUEUE *q) { return q->qlength == q->maxsize ? true : false; } //入队 bool Enqueue (QUEUE *q , int num) { // 队列不满才插入 if (Full(q)) { printf("队列满了，插入失败\n"); return false; }else{ //给队伍最尾添加赋值。 q->qu[q->tail] = num; //队尾向后移动一位，如果超过最大值，则从0开始，变成队尾 q->tail = (q->tail +1)%q->maxsize; //队伍长度+1 q->qlength ++; return true; } } // 出队 bool Dequeue (QUEUE *q) { // 队列有元素才能够删除 if (Empty(q)) { printf("队列为空，删除失败\n"); return false; }else{ //队头向后移动一位 超过最大值又重新 从0 开始计算 q->head = (q->head +1)%q->maxsize; // 队伍长度-1 q->qlength -- ; return true; } } // 遍历队列元素 void Traverse(QUEUE *q) { // 在队列长度范围内 打印队列从队列头 到队列尾的元素 for (int i=0 ; i<q->qlength; i++) { printf("%d ", q->qu[(q->head+i)%q->maxsize]); } printf("\n"); } int main(int argc, const char * argv[]) { // insert code here... std::cout << "Hello, World!\n"; QUEUE Q =*CreateQueue(MAXSIZE); if ( Empty(&Q)) { printf("空队列\n"); }; Enqueue(&Q, 10); Enqueue(&Q, 12); Enqueue(&Q, 14); if ( Empty(&Q)) { printf("空队列\n"); }; Enqueue(&Q, 16); Enqueue(&Q, 18); Dequeue(&Q); Enqueue(&Q, 20); if (Full(&Q)) { printf("满队列\n"); } Traverse(&Q); return 0; }运行结果
Hello, World! [24]空队列 满队列 12 14 16 18 20 Program ended with exit code: 0