剑指offer【9】：用两个栈实现队列

xiaoqibTn 发布于2019-08-16 18:41 / 1540人阅读

摘要：题目用两个栈实现一个队列完成队列的和操作。题解入队出队链表为空注意点注意特殊情况。

题目

用两个栈实现一个队列,完成队列的Push和Pop操作。

题解

public class Solution {

Stack stack1 = new Stack();
Stack stack2 = new Stack();

//入队
public void push(int node) {
    stack1.push(node);
    
}

//出队
public int pop() throws Exception {
    if(stack2.isEmpty()){
        while(!stack1.empty()){
            stack2.push(stack1.pop());
        }
    }
    
    if(stack2.empty()){
        throw new IllegalArgumentException("链表为空");
    }
    return stack2.pop();

}

}

注意点

注意特殊情况。

云服务器 GPU云服务器两个栈 java 栈队列 java 栈队列面试 python实现栈

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/75564.html

剑指offer/LintCode494_用两个队列实现一个栈

摘要：剑指用两个队列实现一个栈声明文章均为本人技术笔记，转载请注明出处解题思路实现功能用两个队列实现一个栈，实现，，和方法解题思路假设有队列和实现栈的操作实现栈操作始终用来入队实现实现栈的方法模拟栈的过程中，保证两个队列中始终有一个队列为空，另一剑指offer/LintCode494_用两个队列实现一个栈声明文章均为本人技术笔记，转载请注明出处https://segmentfault....

rose 2019-08-14 18:10 评论0 收藏0
剑指offer/LintCode40_用两个栈模拟队列

摘要：剑指用两个栈模拟队列声明文章均为本人技术笔记，转载请注明出处解题思路实现功能用两个栈模拟实现一个队列的，和操作解题思路假设有两个栈队列实现始终用入栈实现队列和实现由于依次出栈并压入中，恰好保证中顺序与模拟队列顺序一致，始终保证栈顶元素为模拟剑指offer/LintCode40_用两个栈模拟队列声明文章均为本人技术笔记，转载请注明出处https://segmentfault.com...

bawn 2019-08-14 18:12 评论0 收藏0
【转】《剑指Offer》JavaScript实战——用两个栈实现队列

摘要：题目描述用两个栈来实现一个队列，完成队列的和操作。队列中的元素为类型。下面是实现代码。题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。解题方法 let stack1=[],//两个数组模拟栈的行为 stack2=[]; function push(node) { // write code here //...

senntyou 2019-08-23 16:22 评论0 收藏0
【剑指offer】6.用两个栈实现队列

摘要：题目用两个栈来实现一个队列，完成队列的和操作。队列中的元素为类型。基本思路栈用于入队列存储栈出队列时将栈的数据依次出栈，并入栈到栈中栈出栈即栈的底部数据即队列要出的数据。注意栈为空才能补充栈的数据，否则会打乱当前的顺序。题目用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。基本思路栈1: 用于入队列存储栈2: 出队列时将栈1的数据依次出栈，并...

fredshare 2019-08-23 14:44 评论0 收藏0