Java编程用两个栈实现队列代码分享
作者：diu_brother 发布时间：2023-03-22 01:05:05
标签：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;
}
}
来源：http://blog.csdn.net/diu_brother/article/details/52558144
0
投稿猜你喜欢
- 通常C#使用基于XML的配置文件，不过如果有需要的话，比如要兼顾较老的系统，可能还是要用到INI文件。但C#本身并不具备读写INI文件的AP
- 一、下载客户端代码package javadownload; import java.io.ByteArrayOutputStream; i
- Scala异常处理Scala是一种多范式的编程语言，支持面向对象和函数式编程。Scala也支持异常处理，即在程序运行过程中发生意外或错误时，
Android 登录处理简单实例今天整理一下之前在项目中写的关于某些界面需要登录判断处理。这里整理了一个简易的 Demo 模拟一下 登录情况- 本文实例为大家分享了Android仿IOS UIAlertView对话框的具体代码，供大家参考，具体内容如下显示效果:我在参考链接中看到了作
- FileOutPutStream：子类，写出数据的通道步骤：1.获取目标文件2.创建通道（如果原来没有目标文件，则会自动创建一个）3.写入数
- 本文实例讲述了基于WebClient实现Http协议的Post与Get对网站进行模拟登陆和浏览的方法。分享给大家供大家参考。具体分析如下：一
- 通常同步意味着一个任务的某个处理过程会对多个线程在用串行化处理，而
- 给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。示例 1:输入: 1->1->2输出: 1->2示例 2:输
- 文件输出为字符串示例代码：/** * 读取文件为字符串 * * @return */pub
- Java读取properties文件中文乱码初用properties,读取java properties文件的时候如果value是中文，会出
- 在C#的数字运算过程中，有时候针对十进制decimal类型的计算需要保留2位有效小数，针对decimal变量保留2位有效小数有多种方法，可以
- 每次新项目的时候，都要从头去找一遍数据库工具类。这里分享一个简单实用的C#的通用DbHelper工具类，支持数据连接池。连接池配置<c
- 本文实例为大家分享了C#图像处理的具体代码，供大家参考，具体内容如下（1）在Form1窗体中的PictureBox1控件中显示通过OpenF
- 简介SpringBoot提供了HATEOAS的便捷使用方式，本文详细讲解SpringBoot提供的这些基本方法。链接LinksHATEOAS
- 主要有四个：public——成员可以由任何代码访问。private——成员只能由类中的代码访问（如果没有使用任何关键字，就默认使用这个关键字
- 前言微信群里的一个提问引发的这个问题，C#异步有多少种实现方式？首先想要知道C#异步有多少中实现方式，首先我们要知道.NET提供的执行异步操
- 本文实例为大家分享了C#实现贪吃蛇小游戏的具体代码，供大家参考，具体内容如下之前一直想写一个贪吃蛇小游戏，上个周末终于有时间做了一个，现在和
- 以下代码为一个工具类package com.imooc.reflect;import java.lang.reflect.Method;pu
- 泛型 一般 出现在集合中，迭代器中 也会出现！泛型 是为了 提高代码的 安全性。 泛型 确保数据类型的唯一性。在我们常用的容器中
