剑指Offer--两个栈实现一个队列

最新推荐文章于 2020-08-06 16:29:09 发布

原创最新推荐文章于 2020-08-06 16:29:09 发布 · 388 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#栈 #队列 #剑指offer-java实现

剑指offer-java 专栏收录该内容

14 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过将一个栈作为入队操作的存储，另一个栈作为出队操作的缓冲，实现了队列的基本功能。当需要进行出队操作时，如果出队栈为空，则将入队栈中的所有元素依次弹出并压入出队栈。

题目描述

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

思路

两个栈，stack1用于入队，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(stack1.isEmpty() && stack2.isEmpty()){
            throw new RuntimeException("xxx");
        }
        if(stack2.isEmpty()){
            while(!stack1.isEmpty()){
                stack2.push(stack1.pop());
            }
        }
        return stack2.pop();
    }
}