Java编程用两个栈实现队列代码分享

 更新时间:2017年10月16日 15:22:52   作者:diu_brother  
这篇文章主要介绍了Java编程用两个栈实现队列代码分享,具有一定参考价值,这里给大家分享下,供需要的朋友了解。

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

经典题,不多说,直接上代码

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

总结

以上就是本文关于Java编程用两个栈实现队列代码分享的全部内容,感兴趣的朋友可以参阅:Java编程用栈来求解汉诺塔问题的代码实例(非递归) 、Java编程基础测试题分享Java多线程ForkJoinPool实例详解等以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指正,小编会及时回复大家并修改,给广大编程爱好者提供更好的阅读体验和帮助,感谢朋友们对本站的支持!

相关文章

  • IDEA2020导入非maven项目并部署tomcat的方法

    IDEA2020导入非maven项目并部署tomcat的方法

    这篇文章主要介绍了IDEA 2020 导入非maven项目并部署tomcat的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-07-07
  • SWT(JFace)体验之打开多个Form

    SWT(JFace)体验之打开多个Form

    SWT(JFace)体验之打开多个Form的实现代码。
    2009-06-06
  • Java中String类使用方法总结

    Java中String类使用方法总结

    这篇文章主要介绍了Java中String类的使用方法,文章简单易懂,结尾有实例代码帮助大家理解学习,感兴趣的朋友可以了解下
    2020-06-06
  • java实现简单的给sql语句赋值的示例

    java实现简单的给sql语句赋值的示例

    这篇文章主要介绍了java实现简单的给sql语句赋值的示例,需要的朋友可以参考下
    2014-05-05
  • Java并发编程之Semaphore的使用简介

    Java并发编程之Semaphore的使用简介

    这篇文章主要介绍了Java并发编程之Semaphore的使用简介,帮助大家更好的理解和学习使用Java,感兴趣的朋友可以了解下
    2021-04-04
  • SpringBoot升级3.2报错Invalid value type for attribute ‘factoryBeanObjectType‘: java.lang.String的解决方案

    SpringBoot升级3.2报错Invalid value type for 

    这篇文章给大家介绍了SpringBoot升级3.2报错Invalid value type for attribute ‘factoryBeanObjectType‘: java.lang.String的解决方案,文中有详细的原因分析,需要的朋友可以参考下
    2023-12-12
  • java实现Redisson看门狗机制

    java实现Redisson看门狗机制

    redission看门狗机制是解决分布式锁的续约问题,本文就来详细的介绍一下java实现Redisson看门狗机制,具有一定的参考价值,感兴趣的可以了解一下
    2024-09-09
  • 浅析Java进制转换、输入、命名问题

    浅析Java进制转换、输入、命名问题

    这篇文章主要介绍了Java进制转换、输入、命名问题,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-07-07
  • @RequestParam 和@RequestBody注解的区别解析

    @RequestParam 和@RequestBody注解的区别解析

    在 Spring MVC 中,我们可以使用 @RequestParam 和 @RequestBody 来获取请求参数,但它们在用法和作用上有一些区别,这篇文章主要介绍了@RequestParam 和@RequestBody注解的区别,需要的朋友可以参考下
    2023-06-06
  • Spring Boot实现模块化的几种方法

    Spring Boot实现模块化的几种方法

    模块可以是业务模块,为应用程序提供一些业务服务,或者为几个其他模块或整个应用程序提供跨领域关注的技术模块。这篇文章主要介绍了Spring Boot实现模块化,需要的朋友可以参考下
    2018-07-07

最新评论