【剑指offer】两个栈实现一个队列 push pop

最新推荐文章于 2021-10-15 16:56:30 发布

原创最新推荐文章于 2021-10-15 16:56:30 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

Data Structures and Algorithms 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过将入队操作放置在一个栈上，而将出队操作通过另一个栈来实现，可以有效达到队列先进先出的特点。文章提供了一个具体的C++类实现示例。

题目

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

class Solution
{
public:
    //stack1 push
    void push(int node) {
        stack1.push(node);
    }

    //stack2 pop
    int pop() {
        if (stack2.empty()) //!!!仅在pop栈非空时才可以压入数据
        {
            while (!stack1.empty())
            {
                stack2.push(stack1.top());
                stack1.pop();
            }
        }

        int value = stack2.top();
        stack2.pop();
        return value;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};