首页 > 其他分享 >数据结构:栈的进出

数据结构:栈的进出

时间:2023-03-31 21:26:24浏览次数:53  
标签:先出 进栈 出栈 入栈 进出 知乎 那么 数据结构

进栈序列为1, 2, 3, 4, 进栈过程中可以出栈, 则下列不可能的出栈序列是(C)

A、1,2,3,4 B、2,3,1,4 C、3,1,2,4 D、4,3,2,1

[========]

栈是先进后出。

如果4先出,那么就是全部入栈了,只有4321一种情况。

如果3先出,那么4还没有入栈,此时栈内只有1,2,3,出栈必有3→2→1的顺序,4可以在3,2,1任意一个出栈后入栈,就有3421,3241,3214。

如果2先出,那么必有2→1的顺序,21都出栈后34才入栈,那么有2143和2134。2出栈后34都入栈,那么有2431和2341,2出栈后只有3入栈,那么是2314。

如果1先出,剩下的:2先出栈→243,234;3先出栈→342,324;4先出栈→432,那么就有1243,1234,1342,1324,1432。

答案是C,进栈的时候可以出栈,所以c选项3124,先进去123,然后出来3,再出来2,但是答案出来了1所以错

作者:知乎用户
链接:https://www.zhihu.com/question/432960938/answer/1606600651
来源:知乎
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

标签:先出,进栈,出栈,入栈,进出,知乎,那么,数据结构
From: https://www.cnblogs.com/reallife/p/17277475.html

相关文章

  • 【数据结构】顺序表
    线性表的定义和特点线性表是具有相同特性的数据元素的一个有限序列$$(a_1,a_2,…a_(i-1),a_i,a_(i+1),…,a_n)$$线性表(LinearList):由n(n>=0)个数据元素(结点)$$a_1,a_2,…,a_n$$组成的有限序列其中数据元素的个数n定义为表的长度当n为0时称为空表将非空的线性表记作:$$a_1,a_2,…,a......
  • 第8章 数据结构算法专题二
    线索二叉树与哈夫曼树线索二叉树线索二叉树的概念采用某种方法遍历二叉树的结果是一个结点的线性序列。修改空链域改为存放指向结点的前驱和后继结点的地址。这样的指向该线性序列中的”前驱“和”后继“的指针,称作线索(thread)。创建线索的过程称为线索化。线索化的二叉......
  • 跟着查老四学Python Day 3:数据结构与函数
    老猫:请您扮演一个python讲师,帮助一个没有代码经验的人自学python,以下是此前你设置的学习计划制定学习计划:将学习过程分为四个阶段,每个阶段关注不同的内容。第一周:掌握Python基础语法、数据类型、控制结构等。同时,学会如何在本地搭建Python开发环境。第二周:学习函数、模块、文件操......
  • 【数据结构与算法】算法学习大纲
    前言排序算法查找算法二叉树算法图算法分治算法回溯算法贪心算法动态规划算法......
  • 数据结构-->单链表OJ题--->讲解_05
    本期我们讲解:>1.给定值x为基准将链表分割成两部分,所有小于x的结点排在大于或等于x的结点之前本题的思路是创建两个链表,通过比较,一个存放小于x的结点的链表,另一个存放大于......
  • 数据结构-->单链表OJ题--->讲解_04
    本期我们讲解一道:将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表所有结点组成的。现附上图示样例:现在上手代码:>SLTNode*CombineLists(S......
  • 数据结构与算法基础-----------树与二叉树
                         ......
  • 数据结构做题笔记
    LG2827[NOIP2016提高组]蚯蚓用单调队列简单维护就可以做到$O(m\logm)$,但\(m\)有点大,我们就需要考虑特殊性质。注意到每次切割的蚯蚓长度一定小于前几次切割的长......
  • Java数据结构 HashMap 哈希表定义使用
    1.HashMapHashMap是一个散列表,它存储的内容是键值(key-value)映射。其中key和value类型可以相同也就而已不同,根据定义。2.HashMap使用1)定义HashMap<Integer,String>hashmap1......
  • Mysql索引底层数据结构与算法、Explain
    为什么建议InnoDB表必须建主键?并且推荐使用整型的自增主键?如果不由我们人工去创建主键,mysql也会帮我们去建立主键,没有必要把这么简单地工作交给Mysql。整型比较比UUID比......