面试题9：用两个栈实现队列

最新推荐文章于 2022-05-25 21:20:46 发布

一大碗恩希玛

最新推荐文章于 2022-05-25 21:20:46 发布

阅读量181

点赞数

分类专栏：剑指offer刷题

本文链接：https://blog.csdn.net/weixin_41889284/article/details/88892780

版权

剑指offer刷题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

本文探讨如何利用两个栈的特性来模拟队列的enqueue和dequeue操作。在enqueue过程中，元素直接进入栈A；而在dequeue时，若栈B为空，将栈A的所有元素转移至栈B，然后从栈B弹出元素，确保遵循队列的先进先出原则。

摘要由CSDN通过智能技术生成

描述：用两个栈实现一个队列。队列的声明如下，请实现他的两个函数 enqueue() 和 dequeue.

思路：由于栈先进后出，队列先进先出的性质，一段数据先进入A栈，之后出A栈进B栈，再从B栈弹出的顺序就是先进先出

enqueue时（直接用java集合不用判断满不满）

dequeue时，判断B栈如果空，则把A栈所有数据入B栈。如果A栈空，则队空

public Stack<Integer> A = new Stack<>();
public Stack<Integer> B = new Stack<>();

public void  enqueuq(int val) {
    A.push(val);
}

public int dequeue() throws Exception {
    if (B.isEmpty()) {
        if (A.isEmpty()) {
            throw new Exception("queue empty!");
        }
        while (!A.isEmpty()) {
            B.push(A.pop());
        }
    }
    return B.pop();
}