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

最新推荐文章于 2021-05-10 20:33:00 发布

原创最新推荐文章于 2021-05-10 20:33:00 发布 · 180 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

面试题

当前文章被收录于：

面试题

11 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文介绍了一种使用两个栈来实现队列的方法，详细展示了如何完成队列的Push和Pop操作，通过调整代码逻辑，实现了在牛客网上的成功编译。

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

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

    int pop() {
       	if(stack1.empty()&&stack2.empty())
		{
			cout<<"这个队列为空"<<endl;
		}
		if(!stack2.empty())
		{
			stack2.pop();
		}
		while(!stack1.empty())
		{
				stack2.push(stack1.top());
				stack1.pop();
		}
		stack2.pop();
    }

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

思想没问题，但是在牛客上没编译成功：
在这里插入图片描述

但是很奇怪

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

    int pop() {
       if (stack2.empty()) {
            while (!stack1.empty()) {
                stack2.push(stack1.top());
                stack1.pop();
            }
            int temp = stack2.top();
            stack2.pop();
            return temp;
        } else {
            int temp = stack2.top();
            stack2.pop();
            return temp;
        }
    }

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