剑指offer之四---用两个栈实现队列
来源:互联网 发布:淘宝商城开店条件 编辑:程序博客网 时间:2024/05/16 09:50
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
时间限制:1秒空间限制:32768K
<分析>:
入队:将元素进栈A
出队:判断栈B是否为空,如果为空,则将栈A中所有元素pop,并push进栈B,栈B出栈;
如果不为空,栈B直接出栈。
public class Queue {Stack<Integer> stack1 = new Stack<Integer>();Stack<Integer> stack2 = new Stack<Integer>();public void push(int node) {stack1.push(node);}public int pop() {while (!stack2.isEmpty()) {return stack2.pop();}while (!stack1.isEmpty()) {stack2.push(stack1.pop());}return stack2.pop();}}
阅读全文
0 0
- 剑指offer之四---用两个栈实现队列
- 剑指Offer之用两个栈实现队列
- 剑指Offer之 - 用两个栈实现队列
- 剑指offer之用两个栈实现队列
- 剑指offer系列之五:用两个栈实现队列
- 剑指offer面试题之用两个栈实现队列
- 剑指offer(二)之用两个栈实现队列
- (五)剑指offer之用两个栈实现队列
- 剑指offer之用两个栈实现队列
- 剑指offer之用两个栈实现队列
- [剑指offer]用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 剑指Offer-用两个栈实现队列
- 剑指offer:用两个栈实现队列
- 《剑指offer》用两个栈实现队列
- 用两个栈实现队列(剑指offer)
- 剑指 offer:用两个栈实现队列
- 设计模式-----迭代器模式和组合模式
- 表单的焦点事件
- Atitit 理财之道--PFS 个人财务解决方案 明细 统计 gdp计算 attilax总结
- map.ketset
- Html当中文本与标签如何居中
- 剑指offer之四---用两个栈实现队列
- JavaScript-2-3:offset、event
- Spring 的配置文件简化与注解的使用
- visual studio 2015安装破解visual assist
- 创建Spark Applition
- java txt
- ZooKeeper实现分布式队列Queue
- 1.Android开发环境搭建
- Atitit.印章文化 印章的起源历史与发展 v2 r99 .docx