JAVA:使用栈实现一个队列
使用栈实现一个队列,需要弄清楚栈和队列的区别:
栈:先进后出;
队列:先进先出。
实现思路:
1)通过两个栈(pushStack / popStack)对倒,确保 popStack 栈的出栈顺序与队列出列一致。
2)核心难点在加入队列操作,假设队列中已经加入1、2、3、4,加入5的过程:
2.1)假设已经加入1/2/3/4
2.2)把popStack中的数据导入pushStack
2.3)pushStack加入5
2.4)把pushStack中的数据导入popStack
流程示意图如下:
实现代码:
import java.util.Stack; public class QueueWithStack<T> {
/**
* Test 测试代码
*/
public static void main(String[] args) {
QueueWithStack<Integer> queue = new QueueWithStack<>();
queue.add(1);
System.out.println("入队列:1");
queue.add(2);
System.out.println("入队列:2");
queue.add(3);
System.out.println("入队列:3");
queue.add(4);
System.out.println("入队列:4"); System.out.println("出队列:" + queue.pop());
System.out.println("出队列:" + queue.pop()); queue.add(5);
System.out.println("入队列:5");
queue.add(6);
System.out.println("入队列:6");
System.out.println("====================");
while (false == queue.isEmpty()) {
System.out.println("出队列:" + queue.pop());
} System.out.println("队列内元素个数:" + queue.size());
} // 入栈是,将数据写入该集合,然后在推向pop集合。
private Stack<T> pushStack = null;
// 出站时,读取该集合
private Stack<T> popStack = null; public QueueWithStack() {
pushStack = new Stack<>();
popStack = new Stack<>();
} public boolean isEmpty() {
return popStack.isEmpty();
} public int size() {
return popStack.size();
} public void add(T t) {
while (false == popStack.isEmpty()) {
T val = popStack.pop();
pushStack.push(val);
} pushStack.add(t); while (false == pushStack.isEmpty()) {
T val = pushStack.pop();
popStack.push(val);
} } /**
* 从队列中取出数据,并从队列中移除数据
*/
public T pop() {
if (isEmpty()) {
throw new RuntimeException("Queue is empty.");
}
return popStack.pop();
} /**
* 获取栈顶元素,但不会从队列中移除数据
*/
public T peek() {
if (isEmpty()) {
throw new RuntimeException("Queue is empty.");
}
return popStack.peek();
}
}
打印结果:
入队列:1
入队列:2
入队列:3
入队列:4
出队列:1
出队列:2
入队列:5
入队列:6
====================
出队列:3
出队列:4
出队列:5
出队列:6
队列内元素个数:0
JAVA:使用栈实现一个队列的更多相关文章
- java两个栈实现一个队列&&两个队列实现一个栈
栈:先进后出 队列:先进先出 两个栈实现一个队列: 思路:先将数据存到第一个栈里,再将第一个栈里的元素全部出栈到第二个栈,第二个栈出栈,即可达到先进先出 源码: class Queue<E&g ...
- Python两个栈实现一个队列
牛客网原题: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 实现这个算法的方式有很多种,这里就写一种比较简单易懂的:虽然可能算法和效率上不太出色,当大多数人 ...
- web前端面试系列 - 数据结构(两个栈模拟一个队列)
一. 用两个栈模拟一个队列 思路一: 1. 一个栈s1作为数据存储,另一个栈s2,作为临时数据存储. 2. 入队时将数据压人s1 3. 出队时将s1弹出,并压人s2,然后弹出s2中的顶部数据,最后再将 ...
- python两个队列实现一个栈和两个栈实现一个队列
1.两个栈实现一个队列 两个栈stack1和stack2, push的时候直接push进stack1,pop时需要判断stack1和stack2中的情况.如果stack2不为空的话,直接从stack2 ...
- python---两个栈实现一个队列
class Solution: """两个栈实现一个队列""" def __init__(self): # 接收栈 self.accept_ ...
- 剑指offer(五):用两个栈实现一个队列
题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解决办法: 队列先进先出,栈先进后出(stack1和stack2) 其实主要要注意的点是: ①在添加时直接 ...
- 两个栈实现一个队列,C语言实现,队列可伸缩,容纳任意数目的元素。
一.思路:1.创建两个空栈A和B:2.A栈作为队列的入口,B栈作为队列的出口:3.入队列操作:即是入栈A:4.出队列操作:若栈B为空,则将A栈内容出栈并压人B栈,再出 B栈:不为空就直接出栈: 二.代 ...
- 剑指offer:用两个栈实现一个队列
题目 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解题思路 用一个栈A来保存入栈,当要出栈的时候,将栈A的元素按照栈后进先出的特点转移到栈B中(此时栈A为空了 ...
- 用两个栈实现一个队列(C++)
分析 栈:后进先出 队列:先进先出 要使用两个栈实现队列(先进先出),主要思路是 1.插入一个元素:直接将元素插入stack1即可. 2.删除一个元素:当stack2不为空时 ,直接弹出栈顶元素,当s ...
随机推荐
- java Document生成和解析xml
转自:https://blog.csdn.net/p812438109/article/details/81807440 Document场景:需要知道文档所有结构 需要把文档一些元素排序 文档中的信 ...
- linux下svn解决冲突
1. 使用svn status + 文件路径+文件名 查看文件或目录的状态(该状态可自行进行百度),属性状态为'C'的表示,改文件或目录处于冲突状态 2. 使用svn resolve --accept ...
- cpython多进程
四 同步\异步and阻塞\非阻塞(重点) 同步: #所谓同步,就是在发出一个功能调用时,在没有得到结果之前,该调用就不会返回.按照这个定义,其实绝大多数函数都是同步调用.但是一般而言,我们在说同步.异 ...
- shell输出文本颜色
绿地白字 echo -e "\033[42;37m 绿底白字 \033[0m"
- Docker06-仓库
目录 仓库介绍 阿里云仓库介绍 案例:推送redis镜像到阿里云 仓库介绍 仓库(Repository)是集中存放镜像的地方,仓库分为公开仓库和私有仓库两种形式. 最大的公开仓库是 Docker Hu ...
- CentOS7安装Supervisor3.1.4
supervisord 负责管理进程的server端,配置文件是/etc/supervisor/supervisord.conf supervisorctl client端的命令行工具,管理子进程,配 ...
- java通过JDBC连接Oracle并调用存储过程和存储方法
初始配置:电脑安装oracle 11g(这里也可使是其它版本也可,此教程演示为11g),java环境,eclipse,oracle关于jdbc的jar包. 一,在scott用户下首先要有存储过程和存储 ...
- 与你一起学习MS Project——高级篇:Project高级应用
我们再来看Project的一些高级应用. 一.设置任务依赖性的几种方法 首先是设置任务依赖性的几种方法,这里介绍三种方法. 方法一:选中两个需要建立依赖型的任务.选中用 ctrl 鼠标左键 的方式即可 ...
- windows——快速得到某一目录下所有文件的名称
前言 其实用的是windows上dir命令,能快速得到某一目录下的所有文件名称,天天那么忙都没时间写博客(┬_┬) 步骤 打开cmd并cd到某目录下 C:\Users\Administrator.KI ...
- LeetCode(数据库):分数排名
,)); Truncate table Scores; ', '3.5'); ', '3.65'); ', '4.0'); ', '3.85'); ', '4.0'); ', '3.65'); 编写一 ...