张芷铭的个人博客数据结构
共 5 篇文章
单调栈保持栈内元素单调递增或递减，高效解决「下一个更大/小元素」类问题。
单调栈类型
| 类型 | 特性 | 适用场景 … |
|---|
栈是后进先出（LIFO）的线性数据结构，支持 push、pop 操作，广泛应用于函数调用、表达式求值等场景。
定义
栈遵循后进先出（LIFO, Last In First Out）原则，核心操作包括：
- push：栈顶添加元素
- pop： …
并查集（Union-Find）是处理动态连通性问题的高效数据结构，通过路径压缩和按秩合并，Find 和 Union 操作可达近乎 O(1) 时间复杂度。
核心概念
并查集管理若干不相交集合，支持两个核心操作：
- Find：查找元素所属集 …
单调栈是特殊栈结构，栈中元素保持单调递增或递减，用于快速查找下一个更大/更小元素。
核心特点
- 单调递增栈：栈底到栈顶逐渐增大
- 单调递减栈：栈底到栈顶逐渐减小
典型应用
| 应用 … |
|---|
collections.Counter 是计数器容器，用于统计可哈希对象的频率，支持字典操作、集合运算和排序。
创建 Counter
| |