题目1512：用两个栈实现队列

题目描述：

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

输入：

每个输入文件包含一个测试样例。
对于每个测试样例，第一行输入一个n(1<=n<=100000)，代表队列操作的个数。
接下来的n行，每行输入一个队列操作：
1. PUSH X 向队列中push一个整数x(x>=0)
2. POP 从队列中pop一个数。

输出：

对应每个测试案例，打印所有pop操作中从队列pop中的数字。如果执行pop操作时，队列为空，则打印-1。

样例输入：

3
PUSH 10
POP
POP

样例输出：

10
-1这题还是挺简单的，开始的时候没有AC主要是因为输出的格式不对，我把要输出的值存在一个vector里，按要求输出就行了。

#include<iostream>
#include<stack>
#include<vector>
#include<string>
using namespace std;
int main()
{stack<int > stk1;stack<int > stk2;int n;cin>>n;if(n<1||n>100000)return 0;vector<int > res;string str;for(int i=0;i<n; i++){cin>>str;if(str=="PUSH"){int temp;cin>>temp;stk1.push(temp);}else if(str=="POP")    {if(!stk2.empty()){int temp=stk2.top();//    cout<<temp;
                res.push_back(temp);stk2.pop();}else if(stk1.empty()&&stk2.empty()){//cout<<-1;res.push_back(-1);}else{int len=stk1.size();while(len){int temp=stk1.top();stk1.pop();stk2.push(temp);len--;}int temp=stk2.top();//    cout<<temp;
                res.push_back(temp);stk2.pop();}}}for(int i=0;i<res.size();i++)cout<<res[i]<<endl;return 0;
}

转载于:https://www.cnblogs.com/qiaozhoulin/p/5320190.html

题目1512：用两个栈实现队列相关推荐

剑指offer：面试题09. 用两个栈实现队列
题目:用两个栈实现队列用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有 ...
栈一：用两个栈实现队列
/** * 题目:用两个栈实现队列 * 描述:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. * 解决方案:方法一:一个作为存储用,一个作为弹出用 * * ...
剑指offer---用两个栈实现队列
题目:用两个栈实现队列要求:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 1 class Solution 2 { 3 public: 4 void push ...
[剑指Offer]9.用两个栈实现队列
题目用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路用栈来模拟队列.我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中 ...
剑指OFFER之用两个栈实现队列（九度OJ1512）
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 输入: 每个输入文件包含一个测试样例. 对于每个测试样例,第一行输入一个n(1<=n<=1 ...
脱裤子放屁之用两个栈实现队列、用两个队列实现栈
牛客网上有一道很nt的题目,用两个栈实现队列,你直接用队列不好吗?还耗内存,真的是脱裤子放屁,但是骂归骂,题目还是要做的. 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为in ...
[剑指Offer]Q9_栈和队列（用两个栈实现队列）
相关知识介绍栈栈是一种常见的数据结构,广泛应用于计算机领域(线程的存储调用) 特点:后进先出(进通常被形象地称为压入(push).出称为弹出(pop) 队列队列是和栈长得非常像的一种数据结构,不 ...
【使用两个栈实现队列】
文章目录一.栈和队列的基本特点二.基本接口函数的实现 1.栈的接口 2.创建队列骨架 3.入队操作 4.取出队列元素 5.返回队首元素 6.判断队列是否为空 7.销毁队列总结一.栈和队列的基本 ...
leetcode题目-最小栈和用两个栈实现队列
1.用两个栈实现队列 a栈用来存放加入的数 b栈用来存放要删除的数当b栈存在数据时,就把top的元素pop掉直到b栈中没有数据存放,再重新遍历a栈,把a的数据倒着遍历进b栈.也就是b栈存放着倒着的 ...
剑指offer_第5题_用两个栈实现队列
题目描述用两个栈来实现一个队列完成队列的Push和Pop操作队列中的元素为int类型理解关于栈什么是栈栈的抽象数据类型 Python实现栈关于队列什么是队列队列抽象数据类型 Pyt ...

题目1512：用两个栈实现队列

题目1512：用两个栈实现队列相关推荐

最新文章

热门文章