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实例详解等以及本站其他相关专题,希望对大家有所帮助。如有不足之处,欢迎留言指正,小编会及时回复大家并修改,给广大编程爱好者提供更好的阅读体验和帮助,感谢朋友们对本站的支持!

相关文章

  • 浅谈SpringMVC中Interceptor和Filter区别

    浅谈SpringMVC中Interceptor和Filter区别

    这篇文章主要介绍了浅谈SpringMVC中Interceptor和Filter区别,小编觉得挺不错的,现在分享给大家,也给大家做个参考。一起跟随小编过来看看吧
    2019-04-04
  • 浅谈一下Servlet的定义以及运行原理

    浅谈一下Servlet的定义以及运行原理

    相信有很多刚入行的朋友会疑惑Servlet到底是个什么意思,那么这篇文章就来浅谈一下到底什么是Servlet,以及Servlet的原理与如何写一个Servlet,,需要的朋友可以参考下
    2023-03-03
  • springboot读取bootstrap配置及knife4j版本兼容性问题及解决

    springboot读取bootstrap配置及knife4j版本兼容性问题及解决

    这篇文章主要介绍了springboot读取bootstrap配置及knife4j版本兼容性问题及解决,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教
    2024-06-06
  • jvm运行原理以及类加载器实例详解

    jvm运行原理以及类加载器实例详解

    这篇文章主要给大家介绍了关于jvm运行原理以及类加载器的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2021-05-05
  • Java延时执行的三种实现方式

    Java延时执行的三种实现方式

    本文主要介绍了Java延时执行的三种实现方式,主要包括了Thread.sleep()方法,.sleep()使用Timer类或使用ScheduledExecutorService接口,感兴趣的可以了解一下
    2023-12-12
  • SpringBoot+Vue.js实现前后端分离的文件上传功能

    SpringBoot+Vue.js实现前后端分离的文件上传功能

    这篇文章主要介绍了SpringBoot+Vue.js实现前后端分离的文件上传功能,需要的朋友可以参考下
    2018-06-06
  • Java从源码角度解析SpringMVC执行流程

    Java从源码角度解析SpringMVC执行流程

    这篇文章主要介绍了Java从源码角度解析SpringMVC执行流程,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2023-04-04
  • Java多线程Semaphore工具的使用详解

    Java多线程Semaphore工具的使用详解

    Semaphore 是一种用于控制线程并发访问数的同步工具。它通过维护一定数量的许可证来限制对共享资源的访问,许可证的数量就是可以同时访问共享资源的线程数目,需要的朋友可以参考下
    2023-05-05
  • 简单了解Java编程中线程的创建与守护线程

    简单了解Java编程中线程的创建与守护线程

    这篇文章主要介绍了Java编程中线程的创建与守护线程,是Java多线程并发编程的基础,需要的朋友可以参考下
    2015-11-11
  • Spring Boot实现图片上传/加水印一把梭操作实例代码

    Spring Boot实现图片上传/加水印一把梭操作实例代码

    这篇文章主要给大家介绍了关于Spring Boot实现图片上传/加水印一把梭操作的相关资料,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-11-11

最新评论