队列 队列 队列是一个有序列表,可以用数组或是链表来实现 遵循先入先出的原则。即:先存入队列的数据,要先取出。后存入的要后取出。 数组模拟示意图: rear 指针代表队尾,front 指针代表对首。 数组模拟队列 链表模拟队列