何为队列

队列的意思，顾名思义，就像我们排队买票一样，最先来的人也最先买。

实现

使用数组实现是最简单的方法，首先需要两个指针，分别是rear以及front指针。当有新的元素加入时，我们在front的位置插入数据，然后front的位置向前移动一个位置。反之，如果我们需要拿出队列中的数据，我们需要从rear的位置，拿出数据。方法时，拿出rear位置的数据后，rear的指针的位置向后移动一个位置。
enqueue和dequeue操作如下图所示：

1. 空队列：

2. 将元素1放入队列

3. 将元素2放入队列

4. 将元素1拿出队列

C 语言代码实现-队列

#include <stdio.h>
#include <time.h>#define queue_size 10
int queue[queue_size];
int left = 0;
int right = 0;int queue_full()
{if (left == queue_size)return 1;elsereturn 0;
}int queue_empty()
{if (left == right)return 1;elsereturn 0;
}int enqueue(int num)
{if (queue_full()){printf("queue full\n");return 0;}else{queue[right++] = num;return 1;}
}int dequeue()
{if (queue_empty()){printf("queue empty\n");return 0;}else{return queue[left++];}
}void print_queue()
{if (queue_empty()){printf("queue_empty");return;}else{for (int i = left; i < right; i++)printf("%d ", queue[i]);}
}int main()
{srand((unsigned)time(NULL));int k = 0;for (int i = 0; i < queue_size; i++){int num = rand() % 10 + 0;printf("%d ", num);enqueue(num);}printf("\n");print_queue();printf("\n");}

循环队列

循环队列顾名思义，队列是循环的，首尾相接。
循环队列和普通队列的区别是，普通队列中的数据被拿走后，空间不再被使用，造成了一定的空间浪费。但是循环队列不是，队列中元素被拿走后，当继续有元素被放入队列时，该空间可以被二次利用。就像是一个圆形一样。
如图所示:

1. 循环队列空
   
2. 循环队列的空间再次利用
   

循环队列C语言数组实现

#include <stdio.h>//环形队列大小为size-1
#define cycle_queue_size 10
int cycle_queue[cycle_queue_size];
int cyc_right = 0; //front
int cyc_left = 0; //rearint cycle_queue_full()
{if ((cyc_right + 1) % cycle_queue_size == cyc_left)return 1;elsereturn 0;
}int cycle_queue_empty()
{if (cyc_right == cyc_left)return 1;elsereturn 0;
}int cycle_queue_enqueue(int num)
{if (cycle_queue_full()){printf("queue full\n");return 0;}else{cycle_queue[cyc_right] = num;cyc_right = (cyc_right + 1) % cycle_queue_size;}
}int cycle_queue_dequeue()
{if (cycle_queue_empty()){printf("queue empty\n");return 0;}else{int num;num = cycle_queue[cyc_left];cyc_left = (cyc_left + 1) % cycle_queue_size;return num;}
}int main()
{cycle_queue_enqueue(1);cycle_queue_enqueue(2);cycle_queue_enqueue(3);cycle_queue_enqueue(4);cycle_queue_enqueue(5);cycle_queue_enqueue(6);cycle_queue_enqueue(7);cycle_queue_enqueue(8);cycle_queue_enqueue(9);for (int i = 0; i < cyc_right; i++){printf("%d ", cycle_queue[i]);}printf("\n");cycle_queue_dequeue();cycle_queue_dequeue();cycle_queue_dequeue();cycle_queue_dequeue();cycle_queue_dequeue();cycle_queue_dequeue();cycle_queue_dequeue();cycle_queue_dequeue();cycle_queue_dequeue();}

稍后会有链表版本的队列以及循环队列~