zoukankan      html  css  js  c++  java
  • 21:包含min函数的栈

    import java.util.Stack;
    /**
     * 面试题21:包含min函数的栈
     * 定义栈的数据结构,请在该类型中实现一个能够得到栈最小元素的min函数。
     */
    public class _21_min_stack {
        public static void main(String[] args){
    
        }
    }
    /**
     * pop取出并删除
     * peek取出不删除
     */
    class Solution21 {
        Stack<Integer> s1=new Stack<Integer>();//数据栈
        Stack<Integer> s2=new Stack<Integer>();//辅助栈
        public void push(int node) {
            s1.push(node);
            if(s2.empty()){
                s2.push(node);
            }else{
                int tmp=s2.peek();
                if(tmp>=node){
                    s2.push(node);
                }else{
                    s2.push(tmp);
                }
            }
        }
        public void pop() {
            s1.pop();
            s2.pop();
        }
        public int top() {
            return s1.peek();
        }
        public int min() {
            return s2.peek();
        }
    }
    
  • 相关阅读:
    记账本程序三
    记账本程序二
    记账本程序一
    <<人月神话>>笔记1
    库存管理系统
    Java实现数据库
    第九周作业
    四则运算总结
    java异常处理
    第十周学习进度报告
  • 原文地址:https://www.cnblogs.com/andy-zhou/p/6549439.html
Copyright © 2011-2022 走看看