栈特性:先进后出 思路:peek()查看最后一个元素值,循环遍历栈,元素之间进行比较得到最小值。 import java.util.Stack; //获取栈中最小元素 public class StackElementMinValue { public static void main(String[] args) { stack.push(2); System.out.println(getMinValue()); stack.push(4); System.out.println(getMinValue()); stack.push(5); stack.push(1); System.out.println(getMinValue()); } static Stack<Integer> stack=new Stack<Integer>(); public static int getMinValue(){ int minValue=stack.peek(); for(int element:stack){ if(element<minValue){ minValue=element; } } return minValue; } } 思考:获取栈中最大值? 思路一样,比较逻辑取反。
三、获取栈中元素最小值
最新推荐文章于 2022-09-03 20:33:02 发布