title: 队列 tags:

concept
data-structure-and-algorithm
queue
joplin type: concept source_type: reconstructed created: 2026-04-22 updated: 2026-04-22 ---

队列

[!abstract] 队列是先进先出的线性结构，核心限制在于一端入队、一端出队。

核心特点

FIFO
入队、出队、取队头
顺序队列与链队列

复习重点

循环队列判空判满
front 和 rear 的语义
BFS 等算法中的辅助作用

来源

[[raw/Joplin/计算机专业基础/数据结构与算法/(C++)数据结构与算法/6.操作受限的线性表 -- 队列 -- 顺序队列.md]]
[[raw/Joplin/计算机专业基础/数据结构与算法/(C++)数据结构与算法/7.操作受限的线性表 -- 队列 -- 链队列.md]]
[[raw/Joplin/计算机专业基础/数据结构与算法/(C++)数据结构与算法/8.栈和队列的应用.md]]

相关页面

[[线性结构]]
[[栈]]
[[图]]