leetcode算法刷题：155.最小栈

2. Eazy155.最小栈

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。 pop() —— 删除栈顶的元素。 top() —— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。
思路：
①采用一个辅助栈，专门用来记录最小值
②一个栈同时保存当前值和栈内最小值，元组第一个值为栈元素，第二个值为最小值 新元素入栈：当栈为空，保存元组 (x, x)；当栈不空，保存元组 (x, min(此前栈内最小值， x)))
出栈：删除栈顶的元组