题目描述

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

思路

一个水题，不过有一个坑：我们假设stack1是输入用的，stack2是输出用的，必须是stack2是空的时候才能把所有stack1的数据放入stack2中！

AC代码

#include <iostream>
#include <stack>
#include <vector>
using namespace std;class Solution {public:void push(int node) {stack1.push(node);}int pop() {if(stack2.empty()) {while(!stack1.empty()) {auto t = stack1.top();stack1.pop();stack2.push(t);}}auto t = stack2.top();stack2.pop();return t;}private:stack<int> stack1;stack<int> stack2;
};
// 下面是测试用的
int main() {Solution so;so.push(1);so.push(2);so.push(3);cout << so.pop() << " ";cout << so.pop() << " ";so.push(4);cout << so.pop() << " ";so.push(5);cout << so.pop() << " ";cout << so.pop() << " ";return 0;
}

剑指offer两个栈来实现一个队列相关推荐

JAVA实现用两个栈来实现一个队列，完成队列的Push和Pop操作（《剑指offer》）
最近在刷<剑指offer>里的编程题,但是网上关于<剑指offer>的解答多半是C或者C++的,而且官方(作者)也是在用C++进行讲解,这里自己用java写了一些题目的解答代码 ...
《剑指offer》c++版本 9. 用两个栈来实现一个队列
如题: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 本题考察对数据结构队列,栈的理解.队列的特点是FIFO,先进先出.栈的特点是FILO,先进后出.题目要求我 ...
牛客网（剑指offer）第五题用两个栈来实现一个队列
//用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. //方法一:没有用到栈 $queue=array(); function mypush($node) {glo ...
abap判断包含字符当中包含小数点_剑指Offer整理3 -- 栈和队列 + 数学和字符串
专题3 栈和队列 + 数学和字符串专题3-1 栈和队列 1. 栈的压入弹出序列题目描述输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字 ...
剑指offer 算法（栈和队列查找和排序）
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解析:用栈来模拟队列.我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc, ...
剑指offer---用两个栈实现队列
题目:用两个栈实现队列要求:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 1 class Solution 2 { 3 public: 4 void push ...
算法：用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。...
算法:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型.<剑指offer> 利用栈来进行操作,代码注释写的比较清楚:首先判断两个栈是否是空的:其次当栈二 ...
化栈为队(两个栈来实现一个队列)
实现一个MyQueue类,该类用两个栈来实现一个队列. 示例: MyQueue queue = new MyQueue();queue.push(1); queue.push(2); queue.pe ...
N5-用两个栈来实现一个队列
题目描述用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. import java.util.Stack; /*** 用两个栈来实现一个队列,完成队列的Push和P ...

剑指offer两个栈来实现一个队列

题目描述

思路

AC代码

剑指offer两个栈来实现一个队列相关推荐

最新文章

热门文章