---
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]]

## 相关页面

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