# 栈与队列学习路线

# 专题特点

栈与队列专题从容器互相模拟开始,逐步进入表达式求值、单调队列和优先队列等应用。

# 核心方法

区分数据结构本身的顺序特征与题目所需维护的状态。

# 如何学习

先理解栈的后进先出和队列的先进先出,再学习如何用它们维护“尚未匹配”或“当前最优候选”。单调队列要重点理解元素为什么可以被永久弹出。

建议按照下面的顺序学习。第一遍先理解思路并独立写出代码,第二遍再对照题解复盘边界条件和复杂度。

# 学习顺序

# 学习建议

每完成一道题,先关掉题解,用自己的话说出核心思路,再写一遍代码。如果无法解释某个边界或遍历顺序,说明这道题还需要再模拟一遍。

返回算法学习路线 · 上一专题:双指针法 · 下一专题:二叉树

评论

验证登录状态...