第1个回答 2022-06-30
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（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.遍历队列
验证
输出