剑指offer[4]栈和队列

k_moji

于 2016-09-08 21:50:17 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签： java

本文链接：https://blog.youkuaiyun.com/kmj_it/article/details/52475539

剑指offer 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种使用两个栈来实现队列的方法。通过将数据首先压入第一个栈，然后在需要弹出时转移到第二个栈的方式，实现了队列的先进先出特性。此方法适用于需要队列功能但只有栈可用的情况。

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

题目描述

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

解题思路
1、所有数据压栈，栈是先进后出，出站顺序此时正好如输入数据相反
2.上一个栈中数据出栈压入第二个栈中，后进先出，出站后，顺序正好与最开始顺序相反

ps:栈1出栈压入栈2时，栈2要为空才可入栈，不然可能顺序打乱

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.add(stack1.pop());
        }
        return stack2.pop().intValue();
        }
    }
}