剑指offer、牛客-用两个栈实现队列

最新推荐文章于 2022-05-04 19:07:23 发布

原创最新推荐文章于 2022-05-04 19:07:23 发布 · 270 阅读

1 ·

CC 4.0 BY-SA版权

剑指offer、牛客专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的数据结构方法。通过这种方式，可以有效地完成队列的基本操作：push 和 pop。当元素被推入时，它们会被放入第一个栈中；而当需要弹出元素时，则从第二个栈中移除。如果第二个栈为空，则将第一个栈中的所有元素转移到第二个栈，以确保能够按先进先出的原则弹出元素。

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() {
        if(stack2.empty()){
            while(!stack1.empty()){
               stack2.push(stack1.pop());
            }
        }
         return stack2.pop();
    }
}