八. 栈和单调栈

价值成长

已于 2023-04-25 10:02:55 修改

阅读量6.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签： leetcode 职场和发展

于 2022-02-03 17:21:10 首次发布

本文链接：https://blog.csdn.net/xd592319702/article/details/122777176

算法专栏收录该内容

37 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文探讨了栈在数据结构中的应用，包括如何使用两个栈实现队列、解决括号匹配问题以及逆波兰表达式求值等。同时，深入介绍了单调栈的概念，如栈排序、找到每日温度中的上升日期、以及计算柱状图的最大矩形等。通过这些实例，展示了栈在算法和面试问题中的重要性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

普通栈：

剑指 Offer 09. 用两个栈实现队列

class CQueue:

    def __init__(self):
        self.s1, self.s2 = [], []

    def appendTail(self, value: int) -> None:
        self.s1.append(value)

    def deleteHead(self) -> int:
        if not self.s2:
            while self.s1: self.s2.append(self.s1.pop())
        return self.s2.pop() if self.s2 else -1

# Your CQueue object will be instantiated and called as such:
# obj = CQueue()
# obj.appendTail(value)
# param_2 = obj.deleteHead()

232. 用栈实现队列

了解本专栏