出栈顺序_java 出栈入栈_java怎么进栈出栈 - 腾讯云开发者社区 - 腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

出栈顺序

之前参加过华北计算机研究所和优酷土豆的笔试，都考到出栈顺序，之前数据结构学的不到位，遇到这类题时，还着实把我愣了一会，现在总结下，省得以后再遇到这类问题，也希望能给遇到同样问题的兄弟们一个参考。废话不多说，直接上个例题。一个栈的入栈序列是a,b,c,d,e则栈的不可能的输出序列是：（） A edcbd B decba C dceab D abcde 栈之根本——后进先出（Last In First Out , LIF

06

几道和「堆栈、队列」有关的面试算法题

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

01

您找到你想要的搜索结果了吗？

是的

没有找到

几道和「堆栈、队列」有关的面试算法题

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

04

【数据结构】什么是栈?

生活中类似于栈"先进后出"概念的东西很多,如我们平常用的抽纸,装羽毛球的球筒,装子弹的弹夹等.

01

剑指Offer-栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）思路借用一个辅助的栈，遍历压栈顺序，先讲第一个放入栈中，这里是1，然后判断栈顶元素是不是出栈顺序的第一个元素，这里是4，很显然1≠4，所以我们继续压栈，直到相等以后开始出栈，出栈一个元素，则将出栈顺序

07

几道和「堆栈、队列」有关的面试算法题

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。

03

数据结构 | 栈

01 栈的定义栈（Stack）是限定仅在表尾进行插入和删除操作的线性表。我们把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom），不含任何数据元素的栈称为空栈。栈又称为后进先出（Last In First Out）的线性表，简称 LIFO 结构。从上面这两段话，可以确定：首先栈是一个线性表，也就是说，栈元素具有线性关系，即前驱后继关系，只不过它是一种特殊的线性表。定义中说在线性表的表尾进行插入和删除操作，这里表尾是指栈顶，而不是栈底。栈的插入操作，叫做进栈，也叫压栈、入栈。栈

09

从 0 开始学习 JavaScript 数据结构与算法（三）栈

数组是一个线性结构，并且可以在数组的任意位置插入和删除元素。但是有时候，我们为了实现某些功能，必须对这种任意性加以限制。栈和队列就是比较常见的受限的线性结构。

02

栈的压入弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

01

【Python数据结构系列】❤️《栈（顺序栈与链栈）》——❤️知识点讲解+代码实现

栈和队列，严格意义上来说，也属于线性表，因为它们也都用于存储逻辑关系为 “一对一” 的数据。使用栈结构存储数据，讲究“先进后出”，即最先进栈的数据，最后出栈；使用队列存储数据，讲究 “先进先出”，即最先进队列的数据，也最先出队列。既然栈和队列都属于线性表，根据线性表分为顺序表和链表的特点，栈也可分为顺序栈和链栈，队列也分为顺序队列和链队列，这些内容都会在本章做详细讲解。

02

一个栈的入栈序列为ABCDEF，则不可能的出栈序列是?

该题主要是考虑栈的核心思想是先进后出，并且需要注意入栈和出栈的顺序是未知的，例如你可以先入栈ABCD，然后出栈D，然后入栈E，出栈E，入栈F，出栈F，然后CBA依次出栈，也就是A选项的情况。

02

C语言实现顺序栈

源代码已上传到 GitHub Data-Structure-of-C，欢迎大家下载 C语言实现数据结构

02

剑指offer代码解析——面试题22栈的压入、弹出序列

本题的详细分析过程均在代码的注释中： import java.util.Stack; /** * 题目：输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为栈的弹出顺序。 * PS：设所有数字均不想等。 * @author 大闲人柴毛毛 * @date 2016年3月15日 */ public class StackSequence { /** * 栈的特点是不管入栈还是出栈，都只能对栈顶元素进行操作。 * 一个序列如果依次入栈，再依次出栈的话，序列将会被逆序输出。

07

二叉树遍历算法的改进（非递归实现）

二叉树的深度优先遍历算法都是用递归函数实现的，这是很低效的，原因在于系统帮你调用了一个栈并做了诸如保护现场和恢复现场等复杂的操作，才使得遍历可以用非常简洁的代码实现。二叉树深度优先遍历算法的非递归实现用用户定义的栈来代替系统栈，也就是用非递归的方式来实现遍历算法，可以得到不小的效率提升。

00

用两个栈实现队列

in 栈用来处理入栈（push）操作，out 栈用来处理出栈（pop）操作。一个元素进入 in 栈之后，出栈的顺序被反转。当元素要出栈时，需要先进入 out 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始入栈顺序是相同的，先进入的元素先退出，这就是队列的顺序。

01

剑指Offer题解 - Day57

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。

02

合法的出栈序列

poj 1363 Rails 已知从1至n的数字序列，按顺序入栈，每个数字入栈后即可出栈，也可在栈中停留，等待后面的数字入栈出栈后，该数字再出栈，求该数字序列的某出栈序列是否合法? 算法设计

02

判断栈的出栈顺序合法性

栈的出栈顺序合法性是指给定一系列元素，如1 - N，按照从小到大的方式入栈，每个元素的出栈时机不定。题目给定一个出栈顺序，我们来判断这个出栈顺序有没有可能发生。比如对[1,2,3,4,5,6,7,8,9]: [1,2,3,4,5,6,7,8,9]是一个合法出栈序列 [9,8,7,6,5,4,3,2,1]也是一个合法序列 [4,5,3,2,7,6,1,8,9]也是一个合法序列 [3,4,5,1,2,9,8,7,6]就是一个非法序列判断方法有两种，一种是对每一个值，其后所有小于它的值的数是一个降序排列。另

04

【数据结构】C语言实现链栈

大家好，很高兴又和大家见面啦！！！在上一篇内容中，我们简单介绍了一下如何解决顺序栈空间不够的方法：

01

【剑指Offer】9. 用两个栈实现队列

in 栈用来处理入栈（push）操作，out 栈用来处理出栈（pop）操作。一个元素进入 in 栈之后，出栈的顺序被反转。当元素要出栈时，需要先进入 out 栈，此时元素出栈顺序再一次被反转，因此出栈顺序就和最开始入栈顺序是相同的，先进入的元素先退出，这就是队列的顺序。

01

DS：顺序栈的实现

栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。

01

二叉树的遍历(递归And迭代)

【1，2，4，4，4，2，5，5，5，2，1，3，6，6，6，3，7，7，7，3，1】

01

【数据结构和算法】--- 栈

栈是一种特殊的线性表。相比于链表和顺序表，栈只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出LIFO（Last In First Out）的原则。

01

数据结构--栈

栈是一种先入后出的数据结构。如下图所示，入栈的顺序为1、2、3；出栈的顺序则反过来：3、2、1。

02

算法图解：如何用两个栈实现一个队列？

队列和栈是计算机中两个非常重要的数据结构，经过前面的学习（《队列》、《栈》）我们知道了它们各自的特点，队列是先进先出（FIFO）的，而栈是先进后出（FILO）的，那如何用栈来实现队列呢？这可是一道经典的面试题，所以本文我们就来实现一下。

01

请问你知道什么是栈吗？

1.1栈的概念及记本操作栈(stack)又称堆栈,是限制在表的一端进行插入和删除的线性表。其限制是仅允许在表的一端进行插入和删除操作,不允许在其他任何位置进行插入、查找、删除等操作。表中进行插入、删除操作的一端称为栈顶(Top),栈顶保存的元素称为栈顶元素。相对的,表的另一端称为栈底( Bottom)。当栈中没有数据元素时称为空栈;向一个栈插入元素又称为进栈或入栈;从一个栈中删除元素又称为出栈或退栈。由于栈的插入和删除操作仅在栈顶进行,后进栈的元素必定先出栈,所以又把堆栈称为后进先出表

08

数据结构第5讲顺序栈

小张终于攒钱买了车，可是他家住在胡同的尽头，胡同很窄，只能通过一辆车，而且是死胡同，每天小张都为停车发愁，回家早了停在里面，早上上班就要让所有的人挪车，先让胡同口那辆出去，然后挨着一辆一辆出去，小张才能去上班。没办法，小张下班也不敢早回家了，等天黑了别的车都停进去了，再回去把车停在胡同口，这样早上就可以第一个去上班了。就这样，过起了"起早贪黑"的有车生活。

03

数据结构 | 每日一练（92）

一个栈的输入序列为1 2 3 4 5 的出站顺序的理解

一个栈的输入序列为1 2 3 4 5 的出站顺序是什么？这个经常会在面试的时候出现。

02

【数据结构】C语言实现顺序栈

大家好，很高兴又和大家见面啦！！！在上一个篇章中，我们介绍了栈的基本概念，以及栈中的重要术语。通过介绍我们知道了栈的本质也是一种线性表，只不过它是一种操作受限的线性表。因此栈的实现方式与线性表的实现实际上是大同小异的。下面我们就来介绍一下如何通过C语言实现栈。

01

剑指offer 31——栈的压入、弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。

03

【数据结构】72变的双端队列

大家好，很高兴又和大家见面啦！！！在前面的篇章中，咱们详细介绍了队列这种新的数据结构，现在我们简单的回顾一下队列的三要素——数据的逻辑结构、数据的存储结构以及数据的运算。

01

算法数据结构 | 三个步骤完成强连通分量分解的Kosaraju算法

今天是算法数据结构专题的第35篇文章，我们来聊聊图论当中的强连通分量分解的Tarjan算法。

02

数据结构（3）：栈（上）

栈（Stack）是一种只允许在一端进行插入或删除操作的线性表。首先栈是一种线性表，但限定这种线性表只能在某一端进行插入和删除操作。

02

三分钟基础知识：什么是栈？

对于栈的认识，相信每个学习数据结构的小伙伴多多少少有一定的认识和了解。很多刚刚学习的小伙伴说学习数据结构在实际中没怎么见到应用，那是因为你没有去仔细的观察，而且像栈这常用到的数据结构通常会使用在实际开发中，比如：表达式的运算、花括号的匹配以及浏览器的前进后退等等很多。

01

出栈顺序问题的一般解决方法

方案设有一个栈为s 设有一队列q,q存储了要求的s中元素出栈的顺序设有一队列q_push,其中存储了元素的入栈顺序判断栈顶元素是否可以出栈,若为空,或者不为空但是栈顶元素不是q中当前数据,则不可以出栈.否则可以出栈若栈顶元素可以出栈,则将其进行出栈,并将q队首元素出队若栈顶元素不可以出栈,则在队列q_push中元素不为空且不等于q的队首元素的情况下,将q_push持续出队,并将弹出的队首元素都入栈到s中。当循环结束时,q_push只有空与非空两种可能。空说明没找到这样一个符合要求的元素,即出栈队

01

什么是栈？

本文将介绍一个重要的数据结构—栈，和之前讲到的链表、数组一样也是一种数据呈线性排列的数据结构，不过在这种结构中，我们只能访问最新添加的数据。栈就像是一摞书，拿到新书时我们会把它放在书堆的最上面，取书时也只能从最上面的新书开始取。

03

2-9 彩虹瓶 (20 分)

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

03

剑指offer--栈的压入、弹出序列

题目描述输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）

01

图解 | 不就是栈吗

栈（stack）是一种先进后出，后出先进的数据结构。之所以这样，是因为栈是操作受限的线性表，允许元素进出的一端称为栈顶（top），不允许元素进出的一端称为栈底（bottom）。

02

栈的压入与弹出序列校验

有两个整数序列，第一个序列表示栈的压入顺序，判断第二个序列是否为该栈的弹出顺序。假设压入栈的数字均不相等。例如，序列[1, 2, 3, 4, 5]是某栈的压栈序列，序列[4, 5, 3, 2, 1]是该栈序列对应的一个弹出序列，但[4, 3, 5, 1, 2]就不可能是该压栈序列的弹出序列。

02

线性结构-栈

栈和队列栈和队列都属于线性表属于"一对一"逻辑关系栈:“先进后出” 队列:“先进先出” 一栈一.什么是栈看图理解(概念只是辅助理解_理解了才算学会) 栈只能从一端存取,另一端是封闭的

04

数据结构与算法 --- 组数、链表、栈和队列（二）

继数据结构与算法 --- 组数、链表、栈和队列（一）讲解完数组，链表及算法的优化策略之后，接下来继续讲解「两种特殊的线性表结构，栈和队列」。

02

【自考】数据结构第三章，栈、队列、数组，期末不挂科指南，第3篇

栈（Stack）是运算受限的线性表，这种线性表上的插入和删除操作限定在表的一端进行

03

【数据结构】栈的基本知识详解

大家好，很高兴又和大家见面了！！！今天开始，咱们将正式进入【数据结构】第三章的内容介绍。在第三章的内容中，我们需要掌握栈和队列的操作及其特征，以及数组与特殊矩阵的压缩存储等知识点。为了更好的掌握这些知识点，我们将对这些知识点进行一一介绍。今天要介绍的是咱们的第一位新朋友——栈。我们在今天的篇章中需要搞清楚以下几个问题：

01

js版本的（广、深）度优先搜索0. 前言1.队列、栈2.BFS1.1 矩阵形式的图的遍历1.2 树的BFS举例3.DFS

广度优先搜索(BFS)和深度优先搜索(DFS)，大家可能在oj上见过，各种求路径、最短路径、最优方法、组合等等。于是，我们不妨动手试一下js版本怎么玩。

02

关于 “栈” 的那点破事

用生活中最实际的例子来说，类似于砌砖，加入我们要砌一堵墙，我们肯定是从下往上砌，先拿的砖头就砌在最下边，后拿的砖头就砌到最上边。但是如果监工觉得这堵墙不合适，我们就需要把这堵墙拆了重砌，这时候我们需要先把上面的砖先取掉，才能取下面的砖。而这种先进后出，后进先出的结构就叫做 “栈”。

03

LeetCode-面试题31-栈的压入弹出序列

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 {1,2,3,4,5} 是某栈的压栈序列，序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列，但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。

01

前序、中序、后续遍历二叉树的非递归实现

b、判断栈顶元是否存在左右节点，如果都不存在，则出栈栈顶元素 c、如果存在右节点，则将右节点压入栈，并断开栈顶元素与右节点的连接，并将右节点压入栈

04

js版本的（广、深）度优先搜索

广度优先搜索(BFS)和深度优先搜索(DFS)，大家可能在oj上见过，各种求路径、最短路径、最优方法、组合等等。于是，我们不妨动手试一下js版本怎么玩。

02

扫码

添加站长进交流群

领取专属 10元无门槛券

手把手带您无忧上云

扫码加入开发者社群

相关资讯

热门标签

活动推荐

运营活动

活动名称

广告关闭