欢迎来到代码驿站!

JAVA代码

当前位置:首页 > 软件编程 > JAVA代码

如何使用两个栈实现队列Java

时间:2020-12-30 13:19:19|栏目:JAVA代码|点击:

这篇文章主要介绍了如何使用两个栈实现队列Java,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下

题目

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

题解

描述

栈的特性是先进后出,队列的特点是先进先出,当数字依次入栈1后,依次出栈1并且压入栈2后,然后再出栈的顺序与进入栈1的顺序是一致的。

因此,进入队列通过压入栈1实现,弹出队列通过弹出栈2的栈顶元素实现,在弹出元素时需要保证当前栈弹出元素的顺序和队列弹出元素的顺序一致,即栈1的元素应当全部压入到栈2中。

code

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栈
    stack1.push(node);
  }
  public int pop() {
    //若stack2为空
    if(stack2.isEmpty()){
     while(!stack1.isEmpty()){
       stack2.push(stack1.pop());
     }
    }
     return stack2.pop();
  }
}

上一篇:Java如何在不存在文件夹的目录下创建文件

栏    目:JAVA代码

下一篇:spring事务Propagation及其实现原理详解

本文标题:如何使用两个栈实现队列Java

本文地址:http://www.codeinn.net/misctech/38269.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有