剑指offer——两个栈实现队列(java)

夏咚

于 2019-03-12 14:55:39 发布

阅读量132

点赞数

CC 4.0 BY-SA版权

分类专栏：算法牛客剑指offer

本文链接：https://blog.youkuaiyun.com/mzkplkp/article/details/88420892

算法同时被 3 个专栏收录

5 篇文章

订阅专栏

牛客

5 篇文章

订阅专栏

剑指offer

5 篇文章

订阅专栏

本文介绍了一种使用两个栈实现队列的方法，详细解释了如何通过stack1进行入队操作，以及如何通过将stack1的数据转移到stack2来完成出队操作，实现了队列的先进先出特性。

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

两个栈实现队列(牛客网链接)

题目描述

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

解题思路

栈的特点是先进后出，队列的特点是先进先出，使用stack1、stack2两个栈结构来实现一个队列,stack1主要用来进队，stack2用来出队，进队时无需改变，出队时只需每次都将stack1中的数据传入stack2即可。

Java版代码：

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