《剑指offer》-双栈实现队列

简介: 题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。很基本的STL容器操作了,应该可以1A的,但是忘记返回值的时候,clang的报错感觉并不友好啊。。class Solution{public: void push(int node) { while(!stack2.

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

很基本的STL容器操作了,应该可以1A的,但是忘记返回值的时候,clang的报错感觉并不友好啊。。

class Solution
{
public:
    void push(int node) {
        while(!stack2.empty()){
            int val = stack2.top();
            stack2.pop();
            stack1.push(val);
        }
        stack2.push(node);
        while(!stack1.empty()){
            int val = stack1.top();
            stack1.pop();
            stack2.push(val);
        }
    }

    int pop() {
        int val = stack2.top();
        stack2.pop();
        return val;
    }

private:
    stack<int> stack1;
    stack<int> stack2;
};
目录
相关文章
|
6月前
|
Java C++
【剑指offer】-两个栈来实现一个队列-05/67
【剑指offer】-两个栈来实现一个队列-05/67
|
11月前
|
算法
【LeetCode刷题日志】232.用栈实现队列
【LeetCode刷题日志】232.用栈实现队列
|
存储 算法 安全
【算法基础】栈和队列及常见变种与使用,双栈、动态栈、栈的迭代器,双端队列、优先队列、并发队列、延迟队列的使用
【算法基础】栈和队列及常见变种与使用,双栈、动态栈、栈的迭代器,双端队列、优先队列、并发队列、延迟队列的使用
234 0
【算法基础】栈和队列及常见变种与使用,双栈、动态栈、栈的迭代器,双端队列、优先队列、并发队列、延迟队列的使用
|
12月前
|
存储 算法 C++
代码随想录算法训练营第10天|232.用栈实现队列,225. 用队列实现栈
代码随想录算法训练营第10天|232.用栈实现队列,225. 用队列实现栈
|
12月前
|
算法 安全 Java
代码随想录算法训练营第十天 | LeetCode 232.用栈实现队列、LeetCode 225. 用队列实现栈
代码随想录算法训练营第十天 | LeetCode 232.用栈实现队列、LeetCode 225. 用队列实现栈
64 0
【LeetCode训练营】用栈来实现队列+用队列来实现栈 详解
【LeetCode训练营】用栈来实现队列+用队列来实现栈 详解
67 0
|
存储 算法 NoSQL
educoder数据结构与算法 队列 第1关:实现一个顺序存储的队列
educoder数据结构与算法 队列 第1关:实现一个顺序存储的队列
799 0
educoder数据结构与算法 队列 第1关:实现一个顺序存储的队列
队列OJ题(三)
✅每日一练:232. 用栈实现队列 - 力扣(LeetCode)
44 0
队列OJ题(二)
✅每日一练:232. 用栈实现队列 - 力扣(LeetCode)
73 0
队列OJ题(一)
✅每日一练:622. 设计循环队列 - 力扣(LeetCode)
62 0