剑指offer第5题,用两个栈实现队列
2018-04-09 20:36
211 查看
时间限制:1秒 空间限制:32768K 热度指数:210050本题知识点: 队列 栈
这道题其实就是想让我们用两个栈的(先进后出) 来表示队列的(先进先出)
那么我们就可以模拟出队列了,
1.写一个入队方法(push)和一个出队方法(pop),
2定义两个stack,stack1为入队的栈,stack2为出队的栈
因为栈是后进先出,队列是先进先出,所以就可以按照这个特性推出栈的出栈操作反序就是队列的出队顺序。
![](https://img-blog.csdn.net/20180409203126648?watermark/2/text/aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwMDMzMzY1/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70)
这样我们将stack1的出栈存入stack2中,再让stack2出栈,就等于了一次队列的出队
明白了原理之后开始按照原理来编写代码 代码如下:import java.util.Stack;
public class Solution {
//初始化两个栈
Stack<Integer> stack1 = new Stack<>();
Stack<Integer> stack2 = new Stack<>();
// 队列入栈操作
public void push(int i){
stack1.push(i);
}
// 队列的出队操作
public int pop(){
//如果两个栈都是空的,抛出异常,队列为空
if(stack1.empty() && stack2.empty()){
new RuntimeException("Queue is Empty");
}
//如果stack2是空的,就可以把stack1的出栈传给stack2,此时的顺序为队列出队反序
if(stack2.empty()){
while (!stack1.empty()){
stack2.push(stack1.pop());
}
}
// 将stack2出栈,这样就跟队列出队的结果相同了
return stack2.pop();
}
题目描述
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。这道题其实就是想让我们用两个栈的(先进后出) 来表示队列的(先进先出)
那么我们就可以模拟出队列了,
1.写一个入队方法(push)和一个出队方法(pop),
2定义两个stack,stack1为入队的栈,stack2为出队的栈
因为栈是后进先出,队列是先进先出,所以就可以按照这个特性推出栈的出栈操作反序就是队列的出队顺序。
这样我们将stack1的出栈存入stack2中,再让stack2出栈,就等于了一次队列的出队
明白了原理之后开始按照原理来编写代码 代码如下:import java.util.Stack;
public class Solution {
//初始化两个栈
Stack<Integer> stack1 = new Stack<>();
Stack<Integer> stack2 = new Stack<>();
// 队列入栈操作
public void push(int i){
stack1.push(i);
}
// 队列的出队操作
public int pop(){
//如果两个栈都是空的,抛出异常,队列为空
if(stack1.empty() && stack2.empty()){
new RuntimeException("Queue is Empty");
}
//如果stack2是空的,就可以把stack1的出栈传给stack2,此时的顺序为队列出队反序
if(stack2.empty()){
while (!stack1.empty()){
stack2.push(stack1.pop());
}
}
// 将stack2出栈,这样就跟队列出队的结果相同了
return stack2.pop();
}
相关文章推荐
- 【剑指offer-Java版】07用两个栈实现队列
- 剑指offer——面试题7:用两个栈实现队列
- 剑指Offer之用两个栈实现队列(题7)
- 剑指Offer-用两个栈实现队列
- 【剑指offer】(扩展)两个队列实现栈
- 【剑指Offer】用两个栈实现队列
- [剑指offer][面试题07]用两个栈实现队列
- 【剑指offer】面试题7:两个栈实现队列
- 剑指offer--面试题7: 用两个栈实现队列
- 剑指Offer:两个栈实现队列
- 【剑指offer】面试题7:用两个栈实现队列
- 【剑指offer】两个栈实现一个队列
- 剑指offer面试题7:用两个栈实现队列
- 剑指 offer:用两个栈实现队列
- 剑指offer(C++)——用两个栈实现队列
- 牛客网 - 剑指Offer - 考点:栈和队列 题目:用两个栈实现队列
- 【练习笔记】剑指offer-面试题7 :用两个栈实现队列
- [剑指offer]用两个栈实现队列
- 剑指offer:用两个栈实现队列(python)
- 【剑指Offer面试编程题】题目1512:用两个栈实现队列--九度OJ