漫画：如何用栈实现队列

转载自漫画：如何用栈实现队列

栈的特点是先入后出，出入元素都是在同一端（栈顶）：

入栈：

出栈：

队列的特点是先入先出，出入元素是在不同的两端（队头和队尾）：

入队：

出队：

既然我们拥有两个栈，那么我们可以让其中一个栈作为队列的入口，负责插入新元素；另一个栈作为队列的出口，负责移除老元素。

队列的主要操作无非有两个：入队和出队。

在模拟入队操作时，每一个新元素都被压入到栈A当中。

让元素1 “入队”：

让元素2 “入队”：

让元素3 “入队”：

这时候，我们希望最先“入队”的元素1“出队”，需要怎么做呢？

让栈A中的所有元素按顺序出栈，再按照出栈顺序压入栈B。这样一来，元素从栈A弹出并压入栈B的顺序是3,2,1，和当初进入栈A的顺序1,2,3是相反的：

此时让元素1 “出队”，也就是让元素1从栈B弹出：

让元素2 “出队”：

让元素4 “入队”：

此时的出队操作仍然从栈B弹出元素。

让元素3 “出队”：

让元素4 “出队”：

private Stack<Integer> stackA = new Stack<Integer>();
private Stack<Integer> stackB = new Stack<Integer>();/**
* 入队操作
* @param element  入队的元素
*/
public void enQueue(int element) {stackA.push(element);
}/**
* 出队操作
*/
public Integer deQueue() {if(stackB.isEmpty()){if(stackA.isEmpty()){return null;}transfer();}return stackB.pop();
}/**
* 栈A元素转移到栈B
*/
private void transfer(){while (!stackA.isEmpty()){stackB.push(stackA.pop());}
}public static void main(String[] args) throws Exception {StackQueue stackQueue = new StackQueue();stackQueue.enQueue(1);stackQueue.enQueue(2);stackQueue.enQueue(3);System.out.println(stackQueue.deQueue());System.out.println(stackQueue.deQueue());stackQueue.enQueue(4);System.out.println(stackQueue.deQueue());System.out.println(stackQueue.deQueue());}

漫画：如何用栈实现队列相关推荐

栈与队列的对决：如何用栈实现队列？
本篇博客会讲解力扣"232. 用栈实现队列"的解题思路,这是题目链接. 先来审题: 以下是输出示例: 以下是提示和进阶: 栈是一种后进先出的数据结构,而队列是一种先进先出的数据结构 ...
漫画：如何用栈实现队列？
----- 第二天 ----- ------------ 栈的特点是先入后出,出入元素都是在同一端(栈顶): 入栈: 出栈: 队列的特点是先入先出,出入元素是在不同的两端(队头和队尾): 入队: ...
java 栈和队列实现迷宫代码_算法图解：如何用两个栈实现一个队列？
本文已收录至 https://github.com/vipstone/algorithm <算法图解>系列. 队列和栈是计算机中两个非常重要的数据结构,经过前面的学习(<队列> ...
数据结构：栈和列之如何用两个队列实现一个栈？两个栈实现一个队列？
1.栈和队列分析栈是一种特殊的线性表.其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行队列(Queue)也是一种运算受限的线性表,它的运算限制与栈不同,是两头都有限制,插入只能在表的 ...
第十章基本数据结构——栈和队列
摘要本章介绍了几种基本的数据结构,包括栈.队列.链表以及有根树,讨论了使用指针的简单数据结构来表示动态集合.本章的内容对于学过数据结构的人来说,没有什么难处,简单的总结一下. 1.栈和队列栈和队列 ...
八、【栈和队列】栈的应用
栈的应用栈具有先进后出的特点,这个特点在解决某些问题时是很有效的.本节我们来看几个栈的常见应用以及栈结构适合解决的问题类型. 1 数制转换我们日常生活中用的是十进制,而计算机中绝大多数时候是二进制 ...
左神算法课笔记（二）：链表、栈和队列、递归Master公式、哈希表、有序表
单向链表双向链表单链表.双链表最简单的面试题 1.单链表和双链表如何反转 package class02;import java.util.ArrayList;public class Code0 ...
算法面试：栈实现队列的方案
声明:码字不易,转载请注明出处,欢迎文章下方讨论交流. 前言:Java数据结构与算法专题会不定时更新,欢迎各位读者监督.本篇文章介绍一个有趣的问题:用两个栈实现一个队列.这道题来自互联网公司的算法面试 ...
基本数据结构 - 栈和队列
摘要本章介绍了几种基本的数据结构,包括栈.队列.链表以及有根树,讨论了使用指针的简单数据结构来表示动态集合.本章的内容对于学过数据结构的人来说,没有什么难处,简单的总结一下. 1.栈和队列栈和队列 ...

漫画：如何用栈实现队列

漫画：如何用栈实现队列相关推荐

最新文章

热门文章