栈与队列专项（一）：栈的基础操作与高频真题

大家好，欢迎来到《算法面试60讲（2026最新版·全真题带解析）》的第12篇内容！在上一篇中，我们完成了链表专项的全部核心考点学习，从基础的增删改查到进阶的反转、环判断、合并与删除，全面掌握了链表的面试高频考点。从本节课开始，我们进入新的专项——栈与队列，这两个数据结构是算法面试中的“基础核心模块”，广泛应用于括号匹配、表达式求值、路径规划等场景，也是后续学习复杂算法（如单调栈、优先队列）的基础。

很多同学在学习栈的时候，容易陷入“只懂理论，不会手撕”“能使用API，却无法实现底层结构”的困境，而面试官在考察栈相关知识点时，不仅会问基础操作，更会结合真题变形考查应用能力。本节课将以“基础落地+真题实战”为核心，先拆解栈的底层实现（数组版+链表版），再讲解栈的核心应用真题，同时总结面试高频考点和避坑技巧，帮你从底层到应用，彻底吃透栈的相关知识点，面试时从容应对手撕和追问。

核心重点：栈的核心特性（先进后出）、栈的底层实现（数组版+链表版）、栈的高频真题（括号匹配、有效的括号、最小栈），全程围绕面试场景展开，拒绝冗余，直击考点，所有代码可直接手撕复用，无需依赖前序篇章知识。

一、栈的核心认知（面试必背）

在开始代码实现和真题实战前，我们先明确栈的核心定义和特性——这是面试中面试官常问的基础问题，必须牢记，避免基础失分。

1. 栈的定义：栈（Stack）是一种“先进后出”（LIFO，Last In First Out）的线性数据结构，仅允许在一端（称为栈顶，Top）进行插入和删除操作，另一端（称为栈底，Bottom）固定，无法直接操作。

2. 核心操作（面试手撕基础，必须掌握）：

• push(x)：将元素x压入栈顶，时间复