队列
队列的基本概念
- 队列（Queue）是一种先进先出（FIFO）的线性表，一端插入（队尾），一端删除（队头）。
存储结构
- 顺序存储：用数组实现，空间连续。
- 链式存储：用链表实现，空间灵活。
- 循环队列：用数组实现，队头队尾指针，取模实现首尾相接，避免假溢出。
典型应用
- 缓冲区管理
- 操作系统任务调度
- 图的广度优先搜索（BFS）
习题
习题 1
简述队列的定义和主要特点。
答案与解析
队列是先进先出（FIFO）结构，一端插入一端删除。
习题 2
如何用数组实现循环队列？
答案与解析
用数组，队头队尾指针，取模实现首尾相接，避免假溢出。
习题 3
举例说明队列的典型应用。
答案与解析
缓冲区、调度、BFS等。
考研真题
真题 1
【2022·数据结构】队列的主要特点是什么？适用于哪些场景？
答案与解析
队列是先进先出（FIFO）结构，适用于缓冲区管理、BFS、任务调度等。