#903. 优先栈
优先栈
问题描述
有一个栈,初始为空。有一些指令,含义如下:
push x —— 将元素 x 插入栈中
pop —— 移除栈顶元素
getTop —— 得到栈顶元素
getMin —— 得到栈中最小元素
现在给出若干个指令,对于其中的 getTop 和 getMin 指令,你需要即时输出对应的元素值。如果执行 pop、getTop 和 getMin 指令时栈为空,则输出 NULL
当遇到 End 时,表示指令结束。
你需要 O(1) 实现 getMin 指令。
样例输入
pop
push 2
push 3
push 1
getMin
pop
getMin
getTop
End
样例输出
NULL
1
2
3
数据范围
指令总数不超过 100。所有的 x 均为 int 整数。