---
title: 栈
tags:
  - concept
  - data-structure-and-algorithm
  - stack
  - joplin
type: concept
source_type: reconstructed
created: 2026-04-22
updated: 2026-04-22
---

# 栈

> [!abstract]
> 栈是后进先出的线性结构，核心限制在于只能从一端进出元素。

## 核心特点

- LIFO
- 入栈、出栈、取栈顶
- 顺序栈与链栈两种常见实现

## 典型应用

- 括号匹配
- 表达式求值与转换
- 递归调用过程模拟

## 来源

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

## 相关页面

- [[线性结构]]
- [[队列]]