剑指offer之两个栈实现队列（Java实现）

最新推荐文章于 2022-06-11 22:11:20 发布

原创最新推荐文章于 2022-06-11 22:11:20 发布 · 118 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法，通过将一个栈用于入队，另一个栈用于出队，当出队栈为空时，将入队栈的所有元素转移到出队栈，从而实现了队列的先进先出特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

两个栈实现队列

NowCoder

题目描述:

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

解题思路：

栈的特点：后进先出。队列的特点：先进先出。
栈A用来作入队列
栈B用来出队列，当栈B为空时，栈A全部出栈到栈B,栈B再出栈（即出队列）

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.empty()&&stack2.empty()){
                throw new RuntimeException("Queue is Empty");
            }
            if (stack2.empty()){
                while (! stack1.empty()){
                    stack2.push(stack1.pop());
                }
            }
            return stack2.pop();
    }
}