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

来源：互联网发布：pinyinime 源码编辑：程序博客网时间：2024/05/16 15:04

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

截止到目前，我还不知道iterator也可以在stack中用，今天算是受教了，感觉自己的基础知识很不扎实，看来是时候看看java基础了。

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 min = stack.peek();        Iterator<Integer> iterator = stack.iterator();        while(iterator.hasNext()){            int value = iterator.next();            if(value<=min){                min = value;            }        }        return min;    }}

0 0