剑指offer 7题 【栈和队列】用两个栈实现队列
来源:互联网 发布:js 点击显示隐藏图片 编辑:程序博客网 时间:2024/06/13 18:53
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
牛客传送门:点击打开链接public class Title7 { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.add(node); } public int pop() { if(!stack2.empty()){ return stack2.pop(); }else{ // 如果俩个栈全为空,返回0 if(stack1.empty()) return 0; while(!stack1.empty()){ stack2.add(stack1.pop()); } return stack2.pop(); } } public static void main(String[] args) { Title7 t = new Title7(); t.push(1); t.push(2); System.out.println(t.pop()); t.push(3); System.out.println(t.pop()); t.push(4); System.out.println(t.pop()); System.out.println(t.pop()); }}
0 0
- 剑指offer 7题 【栈和队列】用两个栈实现队列
- 剑指offer-面试7:用两个栈实现队列(栈和队列)
- 《剑指offer》刷题笔记(栈和队列):用两个栈实现队列
- 剑指Offer系列---(9)用两个栈实现队列和用两个队列实现栈
- [剑指offer]用两个栈实现队列
- 【剑指offer】用两个栈实现队列
- 剑指offer--用两个栈实现队列
- 剑指Offer-用两个栈实现队列
- 剑指offer:用两个栈实现队列
- 《剑指offer》用两个栈实现队列
- 用两个栈实现队列(剑指offer)
- 剑指 offer:用两个栈实现队列
- 【剑指Offer】用两个栈实现队列
- 剑指offer-用两个栈实现队列
- 《剑指offer》-用两个栈实现队列
- 剑指offer 用两个栈实现队列
- 剑指offer 用两个栈实现队列
- [剑指offer]用两个栈实现队列
- HDU5534--Partial Tree (完全背包)
- CDH问题汇总
- Hadoop2.0的HA介绍
- 基于JoinQuant的算术移动平均线回测
- opencv+KNN实现手写简单数字识别
- 剑指offer 7题 【栈和队列】用两个栈实现队列
- 使用Appledoc生成文档
- 无锁队列的实现
- WebSocket协议
- Android必知必会-App 常用图标尺寸规范汇总
- iOS开发 ☞ 必备工具
- Spring mvc interceptor配置拦截器
- iOS开发中如何管理多个版本的Cocoapods、gem
- 颜色RGB格式配置表