前言：
队列是数据结构中最基础也最常用的线性结构之一，遵循先进先出原则，在算法、操作系统、消息通信等场景中广泛应用。本文使用纯 C 语言实现循环队列，对每一个操作进行详细拆解，并附上面试高频考点，帮助初学者快速理解、掌握并应用队列，轻松应对考试与面试。
一、队列基本概念
队列（Queue）是一种先进先出（FIFO, First In First Out）的线性数据结构。
-
只允许在队尾（rear）插入元素，称为入队（EnQueue）
-
只允许在队头（front）删除元素，称为出队（DeQueue）
-
典型场景：排队购票、打印机任务、消息队列、BFS 遍历等
为了解决普通数组队列的假溢出问题，实际开发中普遍使用循环队列。
二、结构体定义
三、初始化队列
四、判断队列是否为空
五、判断队列是否为满
六、入队操作
七、出队操作
八、获取队头元素（不删除）
九、遍历队列
十、清空队列
十一、销毁队列
十二、主函数测试
十三、面试高频考点（必看）
- 队列与栈的区别是什么？
-
队列：先进先出 FIFO，队尾入、队头出。
-
栈：后进先出 LIFO，同一端进出。
- 什么是假溢出？如何解决？
-
数组队列不断出队后，前面空间空闲，但 rear 到达数组末尾，无法入队。
-
解决方案：使用循环队列，通过取模 % 实现逻辑环形。
- 循环队列如何判断队空和队满？
-
队空： front == rear
-
队满： (rear + 1) % MAXSIZE == front
-
通常牺牲一个数组位置，避免队空队满条件冲突。
- 队列的应用场景有哪些？
-
BFS 广度优先遍历
-
操作系统进程调度（FCFS）
-
消息队列、生产者消费者模型
-
打印机任务队列、缓冲区
- 顺序队列和链式队列对比？
-
顺序队列：访问快、大小固定、会假溢出。
-
链式队列：动态扩容、无溢出、需要额外指针空间。
- 入队、出队的时间复杂度？
- 均为 O(1)，只操作指针，不移动元素。
十四、结语
队列作为最基础、最核心的数据结构之一，是学习后续复杂结构与算法的重要基础。本文从原理到代码实现完整呈现，力求清晰易懂、可直接运行。掌握队列的思想与实现，不仅能应对各类考试面试，更能在实际编程中灵活运用，提升代码设计能力。
如果这篇文章对你有帮助，欢迎点赞、收藏、转发支持一下。