题目描述
定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
本以为让自己实现数据结构Stack,一看别人提交的都是直接用java的栈。好吧,那就很简单了。
/**
* 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
*
* @author XIAO
*
*/
public class StackMin {
Stack<Integer> stack = new Stack<>();// 定义一个栈
public void push(int node) {
stack.push(node);
}
public void pop() {
stack.pop();
}
public int top() {
return stack.peek();
}
// 一个简单的排序
public int min() {
int min = stack.peek();
int temp = 0;
Iterator<Integer> iterator = stack.iterator();
while (iterator.hasNext()) {
temp = iterator.next();
if (temp < min) {
min = temp;
}
}
return min;
}
}