剑指offer 用两个栈实现队列

最新推荐文章于 2022-03-27 17:12:09 发布

不可不戒

最新推荐文章于 2022-03-27 17:12:09 发布

阅读量310

点赞数 1

分类专栏：读书文章标签：栈

本文链接：https://blog.youkuaiyun.com/lezg_bkbj/article/details/51146097

版权

读书专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过两个栈的配合，可以完成队列的基本操作：push 和 pop。当元素被推入时，直接压入第一个栈；当需要弹出元素时，若第二个栈为空，则将第一个栈的所有元素依次弹出并压入第二个栈，再从第二个栈弹出元素。

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

题目描述

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

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() throws Exception {
        if (stack2.isEmpty()) {
            while (!stack1.isEmpty()) {
                stack2.push(stack1.pop());
            }
        }
        if (stack2.isEmpty()) {
            throw new Exception("stack is empty");

        }
        return stack2.pop();
    }
}