zoukankan      html  css  js  c++  java
  • 算法:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

    算法:用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。《剑指offer》

    利用栈来进行操作,代码注释写的比较清楚:首先判断两个栈是否是空的:其次当栈二 为空,将栈1中取出来放到栈二,最终返回栈二首部值;

    主要利用了pop()方法和push方法:

    package LG.nowcoder;
    
    /**
     * @Author liguo
     * @Description 用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
     * @Data 2018-08-11 21:50
     */
    
    import java.util.Stack;
    public class Solution1 {
        Stack <Integer> stack1 = new Stack <Integer>();
        Stack <Integer> stack2 = new Stack <Integer>();
    
        public void push(int node) {
            stack1.push( node );                                  //直接入栈
        }
    
        public int pop() {
            if (stack1.empty() && stack2.empty()) {               //判断栈为空
                throw new RuntimeException( "空的链表" );
            }
            if (stack2.empty()) {                                 //当第二个栈非空时,复制第一个栈到第二个栈
                while (!stack1.empty()) {
                    stack2.push( stack1.pop() );
                }
            }
            return stack2.pop();                                 //返回第二个栈顶
        }
    }

  • 相关阅读:
    令我印象最深刻的三个老师
    硬盘大于2T安装CentOS7.X时要注意分区
    Linux网卡配置
    Python13:文件操作
    Python12:集合
    Python11:字典
    Python10:String字符串
    Python09:元组
    Python08:列表
    Python07:模块初识
  • 原文地址:https://www.cnblogs.com/liguo-wang/p/9462014.html
Copyright © 2011-2022 走看看