剑指offer-用两个栈实现队列
来源:互联网 发布:编程用什么cpu 编辑:程序博客网 时间:2024/06/10 19:04
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
import java.util.Stack;/*思路:要输入输出实现FIFO,那入栈1之后再倒入栈2*/public class 两个栈实现一个队列 {public static void main(String[] args) {// TODO Auto-generated method stub} Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } public int pop() { if (stack2.isEmpty()) {while (!stack1.isEmpty()) {stack2.push(stack1.pop());}}else {}return stack2.pop(); }}
若用两个队列实现一个栈:
链接:https://www.nowcoder.com/questionTerminal/54275ddae22f475981afa2244dd448c6
来源:牛客网
入栈:将元素进队列A
出栈:判断队列A中元素的个数是否为1,如果等于1,则出队列,否则将队列A中的元素 以此出队列并放入队列B,直到队列A中的元素留下一个,然后队列A出队列,再把 队列B中的元素出队列以此放入队列A中。
阅读全文
0 0
- [剑指offer]用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 剑指Offer-用两个栈实现队列
- 剑指offer:用两个栈实现队列
- 《剑指offer》用两个栈实现队列
- 用两个栈实现队列(剑指offer)
- 剑指 offer:用两个栈实现队列
- 【剑指Offer】用两个栈实现队列
- 剑指offer-用两个栈实现队列
- 《剑指offer》-用两个栈实现队列
- 剑指offer 用两个栈实现队列
- 剑指offer 用两个栈实现队列
- [剑指offer]用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 剑指offer|用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer----用两个栈实现队列
- 并发 concurrent 与并行 parallel 的区别
- 吾日三省吾身
- Eclipse下编辑properties文件的插件 【国际化插件】
- maven仓库
- tensorflow学习笔记--深度学习中的epochs,batch_size,iterations详解
- 剑指offer-用两个栈实现队列
- 在Eclipse中搭建ArcGIS API for JavaScript 开发环境
- group by与distinct的区别
- 二叉树打印叶子节点||打印分支节点
- 将登陆成功后的信息保存到session中
- Oracle-修改用户密码为UNLIMITED
- 【重大更新】DevExpress v17.1新版亮点(Bootstrap篇)
- HTML标签英文全称 (2012-04-24 15:58:41)转载▼ 标签: 杂谈 HTML标签英文全称中文释义 aAnchor锚 abbrAbbreviation缩写词 acrony
- shell 脚本语法