【剑指offer】面试题 9. 用两个栈实现队列
2024-08-27 17:00:42
面试题 9. 用两个栈实现队列
题目描述
题目：用两个栈来实现一个队列，完成队列的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(stack1.empty()&&stack2.empty()){
throw new RuntimeException("Queue is empty!");
}
if(stack2.empty()){
while(!stack1.empty()){
stack2.push(stack1.pop());
}
}
return stack2.pop();
}
}
最新文章
- 【转载】HTTP 错误 500.19 - Internal Server Error
- MMORPG大型游戏设计与开发（客户端架构 part1 of vegine）
- register_shutdown_function 函数详解
- Zepto源码
- 二叉树学习笔记之二叉查找树（BSTree）
- 调用webservice 417
- 剑指offer系列45---和为s的两个数字
- TortoiseGit和Git操作git@osc简要说明
- UVA 11401 - Triangle CountingTriangle Counting 数学
- sql的内连接 左外连接 右外连接 全外连接等连接查询的关系图
- String.Format格式说明
- gdb 调试c/c++的一些小技巧
- Android系统移植与驱动开发——第七章——LED驱动
- 【USACO 3.2.1】阶乘
- FpSpread添加表头（列名）标注
- cocos2d-x坐标系
- KMP 算法 学习 整理
- Java ORM Hibernate 入门笔记
- Android破解学习之路（十六）—— dll破解的IL指令
- 奇怪吸引子---LuChen