zoukankan      html  css  js  c++  java
  • 用两个栈实现队列 (剑指offer第7题)

    用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。

    栈的特点:先进后出

    队列的特点:先进先出

    push很好实现。

    pop可能有一点难度。最开始两个栈中都没有元素,所有进队列的元素都存在stack1中。因为栈是先进后出,所有最先进来的要最后出,和队列相反。所以需要借助satack2。我想起高中数学中的负负得正。将元素从stack1中弹出放到stack2中。正好第一个进队列的元素在stack2的顶部。第一个弹出。

    当Stack2中有元素后,再新进队列的元素。直接存放在stack1中,想弹出的话,就先弹stack2中的元素。(因为本来stack2中的元素也是先进来的)当stack2中没有元素后。在将stack1中的元素放到stack2中。

    import java.util.Stack;
    
    public class Solution {
        Stack<Integer> stack1 = new Stack<Integer>();
        Stack<Integer> stack2 = new Stack<Integer>();
    
        public void push(int node) {
            stack1.push(node);
        }
    
        public int pop() {
            if(stack2.empty()){
                while (!stack1.isEmpty()){
                    stack2.push(stack1.pop());
                }
            }
            return stack2.pop();
        }
    }
    苟有恒,何必三更眠五更起;最无益,莫过一日暴十日寒。
  • 相关阅读:
    Oracle 11g数据库详解
    1.Oracle数据库查看用户锁表和对表解锁的sql语句
    ORACLE性能优化- Buffer cache 的调整与优化
    excel数据生成sql insert语句
    Python_二叉树
    Python_自定义栈
    Python_内置四种队列
    Python_重写集合
    python_pycharm下拉前置标示
    python_形参何时影响实参
  • 原文地址:https://www.cnblogs.com/shaer/p/10249160.html
Copyright © 2011-2022 走看看