https://www.chenk.top/zh/tags/%E6%A0%88/Recent content in 栈 on Chen Kai BlogHugozh-CNTue, 13 Sep 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/10-%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97/Tue, 13 Sep 2022 09:00:00 +0000https://www.chenk.top/zh/leetcode/10-%E6%A0%88%E4%B8%8E%E9%98%9F%E5%88%97/<p>栈和队列看似平凡，尤其在图算法或动态规划面前更显不起眼，但它们却是面试题中的常客——因为大多数算法问题最终都归结于<strong>访问顺序</strong>的考察。栈遵循后进先出（LIFO）原则，而队列则是先进先出（FIFO）。加上单调栈、双端队列、优先队列等变体，许多经典问题如括号匹配、下一个更大元素、滑动窗口最值、前 K 大、 BFS 等都能通过它们高效解决。</p>