剑指Offer-包含min函数的栈

题目描述
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

题目解析

这个题意思不明确，而且代码给出的部分参不透到底是要干嘛，可能我的理解有问题，经过一番折腾才明白是要自己重新写一个类Stack的类，但是包含min函数，能够自己求出他的最小值。

解题思路

我觉得这个题目本身含糊不清，题目给出的代码中，引入了Stack这个类，意思就是可以借助Stack来实现一个包含min方法的栈。或许题目这样出就是拐弯考察答题者的变通性，但是感觉这样做意义不大。
这个题目可以这样想：
定义两个栈，一个用于接收所有的数据，另一个只是用于存储最小的值，当pop的时候如果栈顶就是最小值，两者全部pop栈顶元素，然后只需要将包含所有数据的栈（以下成为stack1）全部出栈存储到另一个存储最小值的栈（以下称stack2）中去，在遍历的过程中求出哪个数据是最小的值，再将数据从stack2中导出到stack1中去，还原了原来的数据，这个地方算是稍微复杂一点的地方，其他的方法难度不大。

实现代码

import java.util.Stack;

public class Solution {

Stack<Integer> stack1 = new Stack<Integer>();
Stack<Integer> stack2 = new Stack<Integer>();

public void push(int node) {

stack1.push(node);
if(stack2.empty()) {

stack2.push(node);
}else{
int node2 = stack2.peek();
if(node2 >= node) {
stack2.pop();
stack2.push(node);
}
}

}

public void pop() {

if(stack1.peek() == stack2.peek()) {

stack2.pop();
stack1.pop();

int index = 0;
int min = 0;
while(!stack1.empty()) {

int data = stack1.pop();

if(index == 0)
min = data;
else {
min = min > data ? data : min;
}

stack2.push(data);
index ++;
}

while(!stack2.empty()) {
int data = stack2.pop();
stack1.push(data);
}

stack2.push(min);

return ;
}
stack1.pop();
}

public int top() {

return stack1.peek();
}

public int min() {

return stack2.peek();
}
}