剑指offer面试题7：用两个栈实现队列
2024-04-08 02:21:48
题目1：用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
代码实现：
public class Solution07
{
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())
return stack2.pop();
else
{
while(!stack1.isEmpty())
stack2.push(stack1.pop());
}
return stack2.pop();
}
}
题目2：用两个队列实现一个栈，代码实现：
public class Solution07_01
{
Deque<Integer> deque1=new ArrayDeque<>();
Deque<Integer> deque2=new ArrayDeque<>(); public void push(int node)
{
if(deque2.isEmpty())
deque1.push(node);
else
deque2.push(node);
}
public int pop() throws Exception
{
if(!deque2.isEmpty())
{
while(deque2.size()>1)
{
deque1.push(deque2.pop());
}
return deque2.pop();
}
else if(!deque1.isEmpty())
{
while(deque1.size()>1)
{
deque2.push(deque1.pop());
}
return deque2.pop();
}
else
throw new Exception("null");
}
}
最新文章
- spring定时任务(转载)
- 将WeX5部署到自己的Tomcat服务器上
- 关于C++类中的成员
- 使用gcc编译gdb调试
- AS3.0下去除flash右键菜单
- App Doc View Frame中指针的获取
- __dict__
- Groovy学习笔记-布尔求值
- Mac git 上传到 github
- webpack 配置文件相关解说
- vue实现 toggle显示隐藏效果
- 转：【专题五】TCP编程
- day7 回顾
- SqlServer PIVOT函数快速实现行转列，UNPIVOT实现列转行
- ffmpeg学习（三）——ffmpeg+SDL2 实现简单播放器
- Kali-linux破解纯文本密码工具mimikatz
- 利用wireshark抓取TCP的整个过程分析。
- 基于http的追加协议、构建web内容的技术、web的攻击技术（9，10，11）
- echarts学习的一些笔记
- Safari不能保存session的处理方法