使用两个栈实现队列

2021-02-02 23:00:36 阅读：201 来源： 互联网

标签：队列存放数据 pop Stack 实现使用 stack2 public stack1

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

在这里插入图片描述

栈的特点是什么？
在这里插入图片描述
队列的特点是什么？

存放数据：用其中的栈stack1去存放数据，这样就变成先进的数据在栈底的顺序存放在stack1中；
取数据：从stack1栈顶取数据存放到另一个栈stack2中，这样数据由正→反→正，再次变为先进的数据在栈顶的顺序，这时在使用stack2的pop()方法，取栈顶数据，就实现了先进先出的特点；

在这里插入图片描述
这种能实现的前提是，每次都是所有数据出栈完，再存放数据；
如果出现出栈一个数据后，又存放数据的情况，就会和我们想要的结果不一样；
那怎么办呢？

问题不大，只要出栈时，先校验存放正序的栈stack2是否为空，如果不为空，先取stack2栈顶的数据即可；

源码如下：

public class LinkNode {
    public Stack<Integer> stack1 = new Stack<>();
    public Stack<Integer> stack2 = new Stack<>();

    public void push(int node){
        stack1.push(node);
    }

    public int pop(){
        if(!stack2.isEmpty()){
            return stack2.pop();
        }
        while(!stack1.isEmpty()){
            stack2.push(stack1.pop());
        }
        return stack2.pop();
    }
}

标签：队列,存放数据,pop,Stack,实现,使用,stack2,public,stack1
来源： https://blog.csdn.net/jc_hook/article/details/113575687

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

使用两个栈实现队列