[剑指Offer]9.用两个栈实现队列
题目
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路
用栈来模拟队列。我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc,其中c位于栈顶,而stack2仍然为空。我们试着删除一个元素。按照队列先进先出的原则,我们应该先删除元素a。元素a存放在stack1中且不在栈顶,因此不能直接删除。注意到stack2还未使用,我们把stack1中的元素逐个弹出并压入stack2中,stack2中的元素是cba,栈顶元素是a,我们现在可以直接删除元素a了。
当stack2中不为空时,在stack2中的栈顶元素是最先进入队列的元素,可以弹出。如果stack2为空时,我们把stack1中的元素逐个弹出并压入stack2中。由于先进入队列的元素被压到stakc1的低端,经过弹出和压入之后就处于stack2的顶端了,可以直接弹出。
代码
/*---------------------------------------
* 日期:2015-07-20
* 作者:SJF0115
* 题目: 9.用两个栈实现队列
* 结果:AC
* 网址:http://www.nowcoder.com/books/coding-interviews/54275ddae22f475981afa2244dd448c6?rp=1
* 来源:剑指Offer
* 博客:
-----------------------------------------*/
#include <iostream>
#include <vector>
#include <string>
#include <stack>
#include <algorithm>
using namespace std;class Solution{
public:void push(int node) {stack1.push(node);}int pop() {if(stack2.empty()){if(stack1.empty()){return -1;}//ifwhile(!stack1.empty()){stack2.push(stack1.top());stack1.pop();}//while}//whileint num = stack2.top();stack2.pop();return num;}private:stack<int> stack1;stack<int> stack2;
};int main(){Solution s;s.push(1);s.push(2);s.push(3);cout<<s.pop()<<endl;cout<<s.pop()<<endl;s.push(4);s.push(5);cout<<s.pop()<<endl;s.push(6);cout<<s.pop()<<endl;cout<<s.pop()<<endl;cout<<s.pop()<<endl;cout<<s.pop()<<endl;return 0;
}
[剑指Offer]9.用两个栈实现队列相关推荐
- 《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java
<LeetCode力扣练习>剑指 Offer 09. 用两个栈实现队列 Java 一.资源 题目: 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 de ...
- java 栈和队列实现迷宫代码_LeetCode每日一题--剑指 Offer 09. 用两个栈实现队列(Java)
DailyChallenge 剑指 Offer 09. 用两个栈实现队列 Easy20200630 Description 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTai ...
- 【LeetCode】剑指 Offer 09. 用两个栈实现队列
[LeetCode]剑指 Offer 09. 用两个栈实现队列 文章目录 [LeetCode]剑指 Offer 09. 用两个栈实现队列 一.双栈 总结 一.双栈 维护两个栈,第一个栈支持插入操作,第 ...
- 【剑指offer】 用两个栈实现队列 java实现
[剑指offer] 用两个栈实现队列 题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析: 栈和队列的性质,栈是先进后出的,而队列是先进先出的.对于栈我 ...
- 剑指Offer #05 用两个栈实现队列(模拟)
题目来源:牛客网-剑指Offer专题 题目地址:用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 题目解析 首先,我们需要知道一下基本知 ...
- 剑指OFFER之用两个栈实现队列(九度OJ1512)
题目描述: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 输入: 每个输入文件包含一个测试样例. 对于每个测试样例,第一行输入一个n(1<=n<=1 ...
- Leetcode 剑指 Offer 09. 用两个栈实现队列 (每日一题 20210915)
用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHea ...
- 【双100%提交】剑指 Offer 09. 用两个栈实现队列
立志用最少的代码做最高效的表达 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队 ...
- 剑指 Offer 09. 用两个栈实现队列(相邻相同操作只需要移动一次)
题目 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,delete ...
最新文章
- 『SHELL』--SHELL脚本执行方式(转)
- 五千字详解消息通知!
- JZOJ 5473. 【NOIP2017提高组正式赛】小凯的疑惑
- 快速排序最好,最坏,平均复杂度分析
- [每日短篇] E - Base64 编码
- 20189215 2018-2019-2 《密码与安全新技术专题》第7周作业
- 简明Linux命令行笔记:finger
- swing程序 过时拉嘛_从关闭或过时的应用程序导入文件
- java i o是什么流_Java I/O 流,输入流、输出流
- linux下mysql 8.0配置大小写不敏感
- Android Studio 第一个JNI程序
- linux两台设备网桥配置,Linux网桥配置
- android 全屏倒计时,全屏计时器app
- paddle 41 在paddledetection添加RotateScaleCopyPaste数据增强方法
- 敏捷考证?你应该知道的敏捷体系认证名单(最全整理)
- 华为欧拉系统的网络问题
- 绘制多边形--scratch编程二级
- node-sass安装失败解决
- 中央空调节能系统解决方案有效降低用电成本
- wget无法建立SSL连接
热门文章
- 最小的linux内核代码,带你阅读linux内核源码:下载源码、编译内核并运行一个最小系统...
- babel需要这样配置
- linux数据向量化指令,不充分SIMD向量化技术研究.PDF
- php rc4对称加密函数,PHP实现的简单对称加密与解密方法实例小结
- 如何让CSS动画中途停止并维持姿态
- java中return finally_Java中return和finally到底哪个先执行
- 20191016:(leetcode习题)寻找两个有序数组的中位数
- 2019-0404视觉SLAM的学习第三讲01
- php laravel 空白,php – Laravel View Make返回空白页面
- mysql 调用存储过程 inout_MySQL存储过程in、out和inout参数示例和总结