包含min函数的栈

题目描述

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

思路：用一个栈去存储所有元素,然后一个一个去比较 将小的那个值放到变量min里面；

代码如下：

import java.util.Stack;
import java.util.Iterator;

public class Solution {
Stack<Integer> stack = new Stack<Integer>();
public void push(int node) {
stack.push(node);
}

public void pop() {
stack.pop();
}

public int top() {
return stack.peek();
}
public int min() {
int temp = 0;
int min =stack.peek();
Iterator<Integer> iterator = stack.iterator();
while(iterator.hasNext()){
temp = iterator.next();
if(min > temp){
min = temp;
}
}
return min;
}
}