leetcode 日经贴，Cpp code -Implement Queue using Stacks

最新推荐文章于 2019-09-26 16:28:28 发布

bachelorchen

最新推荐文章于 2019-09-26 16:28:28 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 leetcode Cpp

本文链接：https://blog.youkuaiyun.com/bachelorchen/article/details/46789227

算法同时被 3 个专栏收录

183 篇文章

订阅专栏

leetcode

173 篇文章

订阅专栏

Cpp

152 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过定义一个类Queue，利用两个栈分别作为输入栈和输出栈，实现了队列的基本操作：push、pop、peek及empty等。当执行出队操作时，如果输出栈为空而输入栈不为空，则将输入栈的所有元素依次弹出并压入输出栈。

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

Implement Queue using Stacks

class Queue {
    stack<int> st[2];
    int inidx, outidx;
    void move(int from, int to) {
        while (!st[from].empty()) {
            st[to].push(st[from].top());
            st[from].pop();
        }
    }
public:
    Queue() {
        inidx = 0;
        outidx = 1;
    }
    // Push element x to the back of queue.
    void push(int x) {
        st[inidx].push(x);
    }

    // Removes the element from in front of queue.
    void pop(void) {
        if (st[outidx].empty() && !st[inidx].empty()) {
            move(inidx, outidx);
        }
        if (!st[outidx].empty()) {
            st[outidx].pop();
        }
    }

    // Get the front element.
    int peek(void) {
        if (st[outidx].empty() && !st[inidx].empty()) {
            move(inidx, outidx);
        }
        if (!st[outidx].empty()) {
            return st[outidx].top();
        } else {
            return -1;
        }
    }

    // Return whether the queue is empty.
    bool empty(void) {
        return st[inidx].empty() && st[outidx].empty();
    }
};