#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 整数。