5.12——155. 最小栈

155. 最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。

    push(x) —— 将元素 x 推入栈中。

    pop() —— 删除栈顶的元素。

    top() —— 获取栈顶元素。

    getMin() —— 检索栈中的最小元素。

 

1.解题思路

在普通的栈设计（见数据机构（四）栈）上添加一个辅助栈，表示原栈对应的位置的元素作为栈顶元素时，整个栈的最小值

2.源码