剑指offer 05：用两个栈实现队列

转载于 2019-04-15 13:10:00 发布 · 47 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/MiaoPlus/p/10710087.html

文章标签：

#java #数据结构与算法

本文介绍了一种使用两个栈来实现队列的方法，通过详细解释Push和Pop操作的实现过程，展示了如何在Java中利用Stack类完成这一数据结构转换。

题目描述

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

解题代码

import java.util.Stack;

public class Solution{
    Stack<Integer> in = new Stack<>();
    Stack<Integer> out = new Stack<>();
    
    public void push(int node){
        in.push(node);
    }
    
    public int pop(){
        if(out.isEmpty())
            while(!in.isEmpty())
                out.push(in.pop());
        return out.pop();
    }
}

转载于:https://www.cnblogs.com/MiaoPlus/p/10710087.html