【练习笔记】剑指offer-面试题7 :用两个栈实现队列
来源:互联网 发布:js 特殊字符校验 编辑:程序博客网 时间:2024/06/09 13:53
【问题】
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
【答案】
import java.util.Stack;public class Solution { 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.empty() ){ while(!stack1.empty()){ stack2.push(stack1.pop()); } //追加判断两个栈都为空 抛异常 } return stack2.pop(); }}
0 0
- 【练习笔记】剑指offer-面试题7 :用两个栈实现队列
- 剑指offer-->面试题7 用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指Offer:面试题7 用两个栈实现队列
- 《剑指Offer》面试题7:用两个栈实现队列
- 【剑指offer】 面试题7: 用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指offer-面试题7:用两个栈实现队列
- 剑指offer---面试题7 用两个栈实现队列
- 剑指offer面试题7:用两个栈实现队列
- 剑指Offer面试题7用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指offer面试题7:用两个栈实现队列
- 剑指offer--面试题7: 用两个栈实现队列
- 剑指offer-面试题7-用两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 剑指offer 面试题7 用两个栈实现队列
- 剑指offer面试题[7]-用两个栈实现队列
- 【剑指Offer面试题】 九度OJ1523:从上往下打印二叉树
- UVA - 11354Bond最小生成树,LCA寻找最近公共祖先
- ListView适配器BaseAdapter
- 微软沈向洋:计算机视觉未来在语义层 “两大一精”是关键
- 机试算法讲解: 第49题 动态规划之最长递增子序列问题
- 【练习笔记】剑指offer-面试题7 :用两个栈实现队列
- Cocos2d-x_C++11新特性Lambda表达式
- Matlab中varargin函数
- hdu5319 Painter
- malloc(0)
- 机试算法讲解:第50题 动态规划之拦截导弹
- poj-3083 Children of the Candy Corn-DFS+BFS
- leetcode--Kth Smallest Element in a BST
- 多线程(join和yield)