给出入栈序列为A,B,C,D,E，可能的出栈序列

最新推荐文章于 2023-03-27 20:52:09 发布
最新推荐文章于 2023-03-27 20:52:09 发布
阅读量1w 收藏 8
点赞数 6
文章标签： 笔试题 栈 先进后出
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010627840/article/details/39780099
版权

最近遇到一道笔试题

      给出入栈序列为A,B,C,D,E，可能的出栈序列

1.ABCDE

2.EDCBA

3.DECBA

4DCEAB

看到这个题，我的第一感觉就是先进后出，结果应该唯一啊

      后来在网站上搜了一下，发现果然存在问题，问题出在入栈可能不是一次性进去。

也就是说A进入后，可能直接就出栈了，然后A就是第一个出栈的元素。

      而如果B第一个出栈，代表A还在栈中；

      以此类推，如果D先出栈，则ABC还在栈中，即可能出现DECBA，DCBAE等情况，

他们有个特点就是CBA的顺序不能变，而E可以随意插入（在D后面）

     明显只有4出错

      

pl在之心
关注
  • 6
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
进栈顺序为abcd则出栈顺序为_入栈顺序是1234,出栈序列有哪几种
weixin_34229622的博客
01-15 1万+
展开全部4个元素的全排列共有24种，栈要求符合后进先出，按此衡量排除后即得：1234√，62616964757a686964616fe59b9ee7ad94313334313566351243√，1324√，1342√，1423×，1432√，2134√，2143√，2314√ ，2341√，2413×，2431√，3124×，3142×，3214√，3241√，3412×，3421√，4123×...
ABCDE 入栈，不可能的出栈次序是？
海底小星星的博客
08-04 1万+
ABCDE 入栈，不可能的出栈次序是？   如果要列出所有可能的次序再去判断不可能的次序是一件成本非常高的事情。 所以这里面一定是有规律的。  试想，如果A是要在第一个出栈要怎么做：那定是A入栈，下一步就得立即出栈；如果B是要在第一出栈怎么做，那定是AB一起入栈后立即把B出栈。 所以规律是：答案中出栈的第一个元素是在原来的次序中是第几个，那么他的前面的元素必然都还在栈中。 如EDCBA...
【数据结构】若元素以a,b,c,d,e的顺序进入一个初始为空的栈中，每个元素进栈，出栈各一次，要求出栈的第以元素为d，则合法的出栈序列共有多少种？
m0_67930426的博客
03-27 2896
若元素以a,b,c,d,e的顺序进入一个初始为空的栈中，每个元素进栈，出栈各一次，要求出栈的第以元素为d，则合法的出栈序列共有多少种？
【超详细版】4个元素A、B、C、D，按所列次序依次进栈，写出所有可能的出栈序列
m0_68320520的博客
10-22 8005
4个元素A、B、C、D，按所列次序依次进栈，写出所有可能的出栈序列
设有4个元素abcd按顺序进栈，问出栈有多少种情况
热门推荐
wssjn1994的博客
07-17 4万+
这是李春葆的数据结构中的第三章栈结构的习题。 总共14种 首先栈是一个先入后出的结构。 假设D先出栈，只有可能是ABCD进栈，DCBA出 假设C先出栈，就是ABC进栈，C出，然后考虑AB是否出和D是否进的情况 若A出B不出，那么A出后D就要进，则为CADB 若A出B出，那么B出后D再进，则为CABD 若D先进再考虑A和B的话则只有一种情况，CDBA 以此类推 答案： abcd ...
可变参数函数的出入栈顺序
08-04
今天在一个论坛上， 看到printf的题，就做了一下。后来做错 了。。看了看解析。是有关printf() 这种可变参数的函数的出入栈的顺序。。入栈是从右往左。。出栈是从左往右。。
vc实现出入栈动画演示程序
05-08
在VC++环境中，实现出入栈动画演示程序是一个有趣且实用的学习项目，它可以帮助开发者更好地理解数据结构中的栈操作以及如何在图形用户界面中呈现这些操作。在这个程序中，我们将使用C++语言，特别是MFC（Microsoft ...
栈的一些基本操作：出入栈，获取栈顶指针等
08-06
在这个压缩包中，我们有三个文件：sequencestack.c、testsequencestack.c和sequencestack.h，它们似乎构成了一个简单的C语言实现的顺序栈。让我们详细探讨一下栈的基本操作以及如何通过这些文件来理解和实现它们。 ...
栈的压入、弹出序列
01-20
题目描述： 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否可能为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4,5,3,2,1是该压栈序列对应的一个...
数据结构顺序及出入栈的例子
11-20
titles 中的"数据结构顺序及出入栈的例子"主要讲述了关于数据结构顺序及出入栈的实训例子，具体来说是基于C语言的实现。该例子中，我们可以看到 SqList 结构体的定义，该结构体中包含三个成员变量：elem、length 和...
进栈顺序为abcd则出栈顺序为_进栈顺序为ABCDEFG 有可能的出站顺序是什么
weixin_39595487的博客
12-19 3934
展开全部好多的。。。用下面这个程序生成，生成结果写到同636f707962616964757a686964616f31333239303165目录的 ans.txt 上：#include #include #include using namespace std;string s = "ABCDEFG";vector stk;void dfs(string path) {int n = path....
[栈] ABCD按顺序入栈求所有可能 | 判断出栈序列是否正确（公式法、通式法、得到全排列后筛选、模拟栈工作 ）
geodoer
10-15 2万+
【问题】按ABCD的顺序入栈，求所有出栈的可能 【答案】 //A在第一个位置的情况 ABCD ABDC ACBD ACDB ADCB //A在最后一个位置的情况 BCDA BDCA CBDA CDBA DCBA //A在第二个位置的情况 BACD BADC //A在第三个位置的情况 BCAD CBAD 文章目录公式划分成子问题得到全排列后筛选模拟栈得出所有结果拓展全排列模拟入栈出栈判断序列是否正...
出栈顺序的全部可能性公式_四、顺序栈
weixin_35654096的博客
01-15 1万+
1. 栈的定义栈的定义：限定仅在表尾进行插入和删除操作的线性表。同时因为只能在表尾进行操作，所以栈又称为后进先出的线性表。见下图，浅灰色的元素后进入栈结构，出栈的时候却是第一个出去。我们针对栈结构元素的插入和删除，分别叫做“Push”压栈和“Pop”弹栈。2. 顺序栈的插入和删除既然栈是线性表，而线性表包括顺序表和链表，那么同样栈也包括顺序栈和链栈。顺序栈中我们定义一个top指针，其实这里只是个游...
ABCDE 入栈，不可能的出栈次序是……
xiaoyuntech的博客
03-30 3万+
ABCDE 入栈，不可能的出栈次序是？ 如果要列出所有可能的次序再去判断不可能的次序是一件成本非常高的事情。 所以这里面一定是有规律的。  试想，如果A是要在第一个出栈要怎么做：那定是A入栈，下一步就得立即出栈；如果B是要在第一出栈怎么做，那定是AB一起入栈后立即把B出栈。 所以规律是：答案中出栈的第一个元素是在原来的次序中是第几个，那么他的前面的元素必然都还在栈中。 如EDC
ABCDE-入栈，不可能的出栈次序
bill的博客
05-30 1488
ABCDE 入栈，不可能的出栈次序是？ 实际上最简单的办法是用笔记录一下 比如验证CDEBA的顺序可不可能，那么C先出栈于是栈应该是 C （先压入3，再弹出4） B （压入2） A （压入1） 然后弹出C 又弹出D可能吗？ D （先压入5，再弹出6） B A 弹出D是可能的 又弹出E可能吗？ E（先压7，再弹出8） B A 弹出E是可能的 弹出B可能吗？ B （弹出9） A 弹出B是可能的 最有一个 A （弹出10） 这样的思路方法就能解决出栈顺序可能性的问题 5个元素，5步压入，5步弹出操作完成了所有元素
元素A，B，C，D按顺序进栈，出栈情况有哪些？
Don-Talk的博客
12-12 4548
数据结构经典问题——出栈顺序
jw903的专栏
03-28 6934
对于数据结构的问题，如果思路稍有不对，就容易陷入逻辑混乱。我希望自己对数据结构的理解，能够给大家一点帮助。我会将所有我有过心得的问题在我的博客上写出来，欢迎大家浏览，如果有什么不对的地方，还请大家指正，有问题可以给我留言，我会尽量解决，谢谢。 声明一下我写博客的初衷：不是炫耀，而是回报。因为我在计算机方面的知识好多都从网上找到答案，因此我也 将自己搜寻整理的材料，自己写的材料，展示到网
java中输入abc输出cba,输入序列为ABC，输出变为CBA，所经过的栈的操作应是（）。...
weixin_39971435的博客
03-21 1188
输入输小白鼠在摄食前和摄食后,分别提取其脂肪细胞进行细胞膜化学组成分析,会发现以下哪种物质的含量比饥饿时增加了序列下列哪一个不是细肌丝的成分?为A为骨骼肌收缩时肌节发生下列哪项变化:出变Internet是由____发展而来的。经过肌节是指?汽车转向时，栈的操要求所有车轮轴线都应相交于一点，此交点称为( )。输入输骨骼肌纤维的横小管由:序列骨骼肌纤维三联体的结构是:为A为有以下程序,程序中库函数is...
最近做阿里的笔试题，美团的笔试题都出现了栈的顺序的问题。
u013385925的专栏
04-22 2090
问题描述：   已知abcdef,依次入栈，在栈中可停留也可出栈，求下面哪个出栈的顺序不正确？或者有多少种出栈的顺序？f(0):1f(1):1f(2):2f(3):5f(4):14f(5):42f(6):132所以对于abcdef共有132种顺序一：对于出栈的顺序A:fedcba B:dcbaef // abcd入栈，dcba依次出栈，e入栈，e出栈，f入栈， C:edcbaf // abcd...
请讲解设栈的输入序列是1,2,3,4，则（ ）不可能是其出栈序列 A .1,2,4,3 B.2134 C .1,4,3,2 D.4312 E .3,2,1,4
最新发布
05-13
我们可以用模拟栈的出入过程来判断出栈序列的合法性。具体做法是：按照入栈序列中的顺序将数字一个一个压入栈中，每次压入后判断栈顶元素是否与出栈序列的第一个元素相等。如果相等，则弹出栈顶元素并将出栈序列的指针向后移动一位。最后，当入栈序列中的所有元素都被压入栈中后，我们判断栈是否为空，若为空则说明出栈序列是合法的，否则说明不合法。 根据上述方法，我们可以得出以下结论： A. 1,2,4,3 是合法的出栈序列，因为我们可以按照下面的步骤模拟出栈过程： - 将1压入栈中，此时栈为：1 - 将2压入栈中，此时栈为：1,2 - 将3压入栈中，此时栈为：1,2,3 - 将3从栈中弹出，此时栈为：1,2 - 将4压入栈中，此时栈为：1,2,4 - 将4从栈中弹出，此时栈为：1,2 - 将2从栈中弹出，此时栈为：1 - 将1从栈中弹出，此时栈为空 B. 2,1,3,4 是不合法的出栈序列，因为在将3压入栈中之后，栈中的元素为1,2,3，但出栈序列的第一个元素是2，与栈顶元素不匹配，因此该序列不合法。 C. 1,4,3,2 是不合法的出栈序列，因为在将4压入栈中之后，栈中的元素为1,2,3,4，但出栈序列的第一个元素是1，与栈顶元素不匹配，因此该序列不合法。 D. 4,3,1,2 是不合法的出栈序列，因为在将1压入栈中之后，栈中的元素为1,2,3,4，但出栈序列的第一个元素是4，与栈顶元素不匹配，因此该序列不合法。 E. 3,2,1,4 是合法的出栈序列，因为我们可以按照下面的步骤模拟出栈过程： - 将1压入栈中，此时栈为：1 - 将2压入栈中，此时栈为：1,2 - 将3压入栈中，此时栈为：1,2,3 - 将3从栈中弹出，此时栈为：1,2 - 将2从栈中弹出，此时栈为：1 - 将1从栈中弹出，此时栈为空 - 将4压入栈中，此时栈为：4 - 将4从栈中弹出，此时栈为空 因此，选项 B、C 和 D 都不可能是出栈序列，选项 A 和 E 可以是出栈序列。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值