#12284. 最小值栈(Min Stack)

最小值栈(Min Stack)

最小值栈(Min Stack)

题目描述: ** 设计一个栈,支持以下操作:**

  • push x:入栈元素 x
  • pop:出栈顶元素
  • min:输出当前栈中最小元素

输入格式: ** 每行一个操作,以 end 结束。

输出格式: 每次min 操作输出一个整数结果。

输入样例:

push 5  
push 2  
min  
pop  
min  
end

输出样例:

2  
5

提示: 使用一个辅助栈维护当前最小值,考查双栈模拟思维。