2025年4月4日
最小栈(最小堆栈)的实现
摘要： 定义： 最小堆栈是一种特殊的堆栈数据结构，除了具备普通堆栈的基本操作（如入栈、出栈、查看栈顶元素）外，还能在 O(1) 的时间复杂度内获取当前堆栈中的最小元素。 实现方法 辅助栈法 辅助栈法的实现原理很简单，就是在普通的栈之外，添加一个辅助栈来记录当前状态的最小值。 当一个新元素 x 入栈时，首先将 阅读全文
posted @ 2025-04-04 16:18 浪矢-CL 阅读(41) 评论(0) 推荐(0)