剑指offer第二版第九题：用两个栈实现队列(java)

李大洲

于 2018-11-23 17:10:42 发布

阅读量125

点赞数

CC 4.0 BY-SA版权

分类专栏：校招算法题文章标签：剑指offer第二版第九题用两个栈实现队列(java)

本文链接：https://blog.youkuaiyun.com/lidazhou/article/details/84400533

校招算法题专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列数据结构的方法。通过将元素压入第一个栈，然后在需要弹出时，将第一个栈的所有元素依次移至第二个栈并弹出顶部元素，以此实现队列的先进先出特性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：

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() {
    while(!stack1.isEmpty()){
        stack2.push(stack1.pop());
    }
       int n=stack2.pop();
        while(!stack2.isEmpty()){
            stack1.push(stack2.pop());
        }
        return n;
    }
}