155. 最小栈
设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素。
1.解题思路
在普通的栈设计(见数据机构(四)栈)上添加一个辅助栈,表示原栈对应的位置的元素作为栈顶元素时,整个栈的最小值
2.源码