设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x) —— 将元素 x 推入栈中。
pop() —— 删除栈顶的元素。
top() —— 获取栈顶元素。
getMin() —— 检索栈中的最小元素
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/min-stack
解题思路
用两个栈，一个保存数据，一个保存最小值
最小栈先给一个整型最大值在栈底，方便后续操作，入栈时不用判断栈是否为空
push(x)操作时，数据栈正常操作，而最小栈则要压入当前栈顶和x中的较小值
pop()操作时，数据栈和最小栈同时pop()
代码
class MinStack {
LinkedList<Integer> dataStack = new LinkedList<>();
LinkedList<Integer> minStack = new LinkedList<>();
public MinStack() {
minStack.push(Integer.MAX_VALUE);
}
public void push(int x) {
dataStack.push(x);
minStack.push(Math.min(minStack.peek(), x));
}
public void pop() {
dataStack.pop();
minStack.pop();
}
public int top() {
return dataStack.peek();
}
public int getMin() {
return minStack.peek();
}
}
