Question

数据结构与算法-队列

Answer 1

队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。

队列这个概念非常好理解。你可以把它想象成排队买票，先来的先买，后来的人只能站末尾，不允许插队。先进者先出，这就是典型的“队列”。

我们知道，CPU 资源是有限的，任务的处理速度与线程个数并不是线性正相关。相反，过多的线程反而会导致 CPU 频繁切换，处理性能下降。所以，线程池的大小一般都是综合考虑要处理任务的特点和硬件环境，来事先设置的。当我们向固定大小的线程池中请求一个线程时，如果线程池中没有空闲资源了，这个时候线程池如何处理这个请求？是拒绝请求还是排队请求？各种处理策略又是怎么实现的呢？

看完下面队列C语言实现，相信你会多少有些了解

队列只支持两个基本操作：入队 enqueue()，放一个数据到队列尾部；出队 dequeue()，从队列头部取一个元素。
队列跟栈一样，也是一种操作受限的线性表数据结构。

队列跟栈一样，也是一种抽象的数据结构。它具有先进先出的特性，支持在队尾插入元素，在队头删除元素。
跟栈一样，队列可以用数组来实现，也可以用链表来实现。用数组实现的栈叫作顺序栈，用链表实现的栈叫作链式栈。同样，用数组实现的队列叫作顺序队列，用链表实现的队列叫作链式队列。

随着不停地进行入队、出队操作， front 和 rear 都会持续往后移动。当 rear 移动到最右边，即使数组中还有空闲空间，也无法继续往队列中添加数据了。同时也不好判断队满条件，可以使用循环队列来实现

循环队列，顾名思义，它长得像一个环。原本数组是有头有尾的，是一条直线。现在我们把首尾相连，扳成了一个环。

经过推算，可以发现:
队空 Q.rear==Q.front。
队满 (Q.rear+1)%MAXSIZE==Q.front。

注意，当队列满时，图中的 Q.rear 指向的位置实际上是没有存储数据的。所以，循环队列会浪费一个数组的存储空间。

1.初始化空队列

2.清空队列

4.判断队满

5.入队

6.出队

7.获取队列当前元素个数

8.若队列不空,则用e返回Q的队头元素,并返回OK,否则返回ERROR

9.从队头到队尾依次对队列的每个元素数组

10.主函数中验证

输出结果

1.初始化

2.销毁

3.置空

4.判断队列是否为空

5.获取元素个数

6.入队

7.出队

8.获取队头元素

9.遍历队列

验证

输出