面试题7:用两个栈实现一个队列
来源：互联网 发布：快递怎么找淘宝客户 编辑：程序博客网 时间：2024/05/16 16:09
需要用到栈1（s1）和栈2（s2），初始状态2个栈都为空。
要进行入队操作时：若s2为空，则将该元素直接push到s1中。
若s2不为空，将s2的元素依次出栈，每出栈一个元素就将该元素入栈到s1中。当s2中的元素全部出栈完毕时，即s2为空栈时，再将要入队的元素入栈s1。
要进行出队操作时：若s1为空，则将s2中栈顶元素出栈。
若s1不为空，则将s1的元素依次出栈，每出栈一个元素就将该元素入栈到s2中，当s1中的元素全部都出栈完毕时，即s1为空栈时，在将s2中的栈顶元素出栈
0 0
- 面试题7:用两个栈实现一个队列
- 面试题7：用两个队列实现一个栈
- 面试题7：用两个栈实现队列和用两个队列实现一个栈
- 面试题-----两个栈实现一个队列
- 面试题7两个栈实现一个队列和两个队列实现一个栈
- 【面试题】剑指Offer-7-两个栈实现一个队列
- 面试题 7: 两个栈实现一个队列
- 面试题--用两个栈实现一个队列
- 经典面试题一：用两个栈实现一个队列
- 面试题 用两个栈实现一个队列
- 《剑指Offer》面试题：用两个队列实现一个栈
- 面试题8：用两个栈实现一个队列
- 面试题：用两个栈实现一个队列
- 面试题：用两个队列实现一个栈
- 面试题之用两个栈实现一个队列
- 58面试题-----用两个栈实现一个队列
- 剑指offer《面试题7：用两个栈实现队列》及用两个队列实现一个栈
- 栈&队列面试题之两个队列实现一个栈
- 什么是SysWow64
- 让 Web 设计师高效学习代码的 6 个方法
- POJ - 1862 贪心
- 数据库：DDL/DML/DCL/TCL基本概念
- 彩色图像分割方法汇总
- 面试题7:用两个栈实现一个队列
- 2017.2.7 Java有感8
- JDBC(1)：基本概念
- 浅识C#
- [POJ3321] Apple Tree 苹果树 - 树状数组
- 【Python】学习笔记——-2.1、Python的数据类型与变量
- JDBC(2)：核心类、接口以及实现简单连接
- 前端问题（4）
- String、StringBuffer和StringBuilder
