【数据结构】若元素以a,b,c,d,e的顺序进入一个初始为空的栈中，每个元素进栈，出栈各一次，要求出栈的第以元素为d，则合法的出栈序列共有多少种？

于 2023-03-27 20:52:09 发布
阅读量2.5k 收藏 2
点赞数 1
分类专栏： 软考|软件设计师 文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_67930426/article/details/129803455
版权

题目：

若元素以a,b,c,d,e的顺序进入一个初始为空的栈中，每个元素进栈，出栈各一次，要求

出栈的第以元素为d，则合法的出栈序列共有多少种？

答：

首先他是以a,b,c,d,e,的顺序入栈

题目要求第一个出栈的是d，所以只能abcd入栈，这样栈中还有abc3种元素

e还没有入栈，e可以有4个时机入栈，即合法的出栈顺序是decba,dceba,

dcbea,dcbae.

，

如果不是指定的顺序入栈，出栈还是b的话，那么合法的出栈顺序有24种

abc有6种排序，e有4个时机入栈，所以总共有24种合法的出栈顺序

freedomSTUDENT
关注
  • 1
    点赞
  • 踩
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
数据结构题集（C语言版）2.6 银行业务模拟
12-14
【问题描述】 客户业务分为两种。第一种是申请从银行得到一笔资金，即取款或借款。第二种是向银行投入一笔资金，即存款或还款。银行有两个服务窗口，相应地有两个队列。客户到达银行后先排第一个队。处理每个客户业务时，如果属于第一种，且申请额超出银行现存资金总额而得不到满足，则立刻排入第二个队等候，直至满足时才离开银行；否则业务处理完后立刻离开银行。每接待完一个第二种业务的客户，则顺序检查和处理(如果可能)第二个队列中的客户，对能满足的申请者予以满足，不能满足者重新排到第二个队列的队尾。注意，在此检查过程中，一旦银行资金总额少于或等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额，或者本次已将第二个队列检查或处理了一遍，就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列的客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。 写一个上述银行业务的事件驱动模拟系统，通过模拟方法求出客户在银行内逗留的平均时间。 【基本要求】 利用动态存储结构实现模拟。 【测试数据】 一天营业开始时银行拥有的款额为10000(元)，营业时间为600(分钟)。其他模拟参 量自定，注意测定两种极端的情况：一是两个到达事件之间的间隔时间很短，而客户的交易时间很长，另一个恰好相反，设置两个到达事件的间隔时间很长，而客户的交易时间很短。 【实现提示】 事件有两类：到达银行和离开银行。初始时银行现存资金总额为total。开始营业后的第一今事件是客户到达，营业时间从0到closetime。到达事件发生时随机地设置此客户的交易时间和距下一到达事件之间的时间间隔。每个客户要办理的款额也是随机确定的，用负值和正值分别表示第一类和第二类业务。变量total，closetime以及上述两个随机量的上下界均交互地从终端读入，作为模拟参数。 两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件，以及第二个队列用怎样的存储结构实现时可以获得较高的效率。注意：事件表是按时间顺序有序的。 【选作内容】 自己实现动态数据类型。例如对于客户结点，定义pool为 CustNodepoolfMAX]； // 结构类型CustNode含四个域：aITHIne，durtime，amount，next 或者定义四个同样长的，以上述域名为名字的数组。初始时，将所有分量的next域链接起来，形成一个静态链找，设置一个楼顶元素下标指示量top，top=0表示找空。动态存储分配函数可以取名为myMalloc，其作用是出钱，将钱顶元素的 下标返回。若返回的值为0，则表示无空间可分配。归还函数可取名为myFree，其作用是把该分量入钱。用FOR-TRAN和BASIC等语言实现时只能如此地自行组织。 自己手写的数据结构作业，选做部分也实现。
数据结构（20）栈的简单应用
李白
06-01 3755
1、有5个元素，其入栈次序依次为A,B,C,D,E,在各种可能的出栈次序中，第一个出栈元素为C且第二个出栈元素为D的出栈序列有哪几个？ 解析： 第一个元素为C说明在C出栈之前，栈中元素依次从栈底到栈顶为A,B,C,所以AB元素的出栈序列只能是B在A之前出栈这一种情况； 第二个出栈元素为D，说明C出栈后，D接着入栈，出栈； 综合分析可得： 出栈的顺序有种：CDEBA，CDBEA，CDBAE 2、若元素的进栈序列为A,B,C,D,E，运用栈操作，能否得到栈序列B,C,A,E,D和D,B,A,C.
给出入栈序列为A,B,C,D,E，可能的出栈序列
u010627840的专栏
10-04 1万+
最近遇到一道笔试题       给出入栈序列为A,B,C,D,E，可能的出栈序列
出栈序列C语言,进栈顺序为a、b、c、d,则出栈顺序可以为？
weixin_30597089的博客
05-23 944
@依风152:这个是CSDN上的，你看看 13楼 18，19楼 这个你应该能看明白！ 我两年多没看数据结构了╮(╯▽╰)╭先说两条数学结论：设入栈序列为I(n):1,2,...,n1，I(n)有C(2n,n)-C(2n,n-1)个出栈序列。2，L(n)是I(n)的一个出栈序列当且仅当：对于L(n)的任意一位数M，其后面比它小的数降序排列。注：[1]，结论1是数《数据结构》课本上的原话，所以不会有错...
设有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 ...
JAVA笔试题笔记(三)
Crazy Snail
09-13 919
一、一个栈的入栈序列为A B C D E 则不可能的出栈序列为? 1.ECDBA 2.DCEAB 3.DECBA 4.ABCDE 5.EDCBA 栈讲究先进后出，后进先出。 1.不可能，错在既然E已经出栈表示前面都已经压进去了，所以只可能是EDCBA 2.不可能，错在如果A已经出栈，那么必须是第一个出栈或者一定要在B后面才能出栈，因为此时B已经压入了 3.ABCD入栈然后D出栈，然
进栈顺序为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×...
入栈顺序一定，出栈的合法序列种类个数
qq_41563738的博客
05-14 6168
题目 设有一个数列的输入顺序为123456，若采用栈结构，并以A和D分别表示入栈和出栈操作，试问通过进栈和出栈操作的合法序列有多少种？ 解题 三种办法，结果是132种序列。 1. 列举法 不是直接一个个去列，而是找技巧。先列数列元素个数为1的，再是2的，最后一直到6个，可以找到一定的规律得出结果。 2. 代码 毕竟作为一名软件工程的学生，用老师的话说，“你们写代码的能力是要求比计算机...
1.若元素的进栈序列为：A、B、C、D、E，则：运用栈操作，能否得到出栈序列B、C、A、E、D和D、B、A、C、E？为什么？
lei1321231236574的博客
11-13 5740
初学数据结构，有一些有意思的东西就写出来记录一下 这个是上课的时候老师出的课堂考试题目，觉得很有意思，分享给大家。 初看题目的时候，第一反应是栈是先进后出，那出栈顺序不就只有一种（E、D、C、B、A）吗？难道还有其他的吗？ 题目的要求只有一个就是进栈的顺序是A、B、C、D、E，这个就说明了出栈顺序就有很多种 （哈哈，感觉像是废话，他都问出栈顺序了，那肯定是有很多种呀）但是你细品，有种可能就是A、B进栈了，但是他们又马上出栈了，这个时候C、D、E又进栈，然后他们再出栈。这种情况也是遵循题目要求的，但是
n个元素进栈，共有多少种出栈顺序（公式）
昝昝的博客
03-08 3万+
入栈元素的个数 出栈顺序 1 1 2 2 3 5 … … n ? 然后我们来考虑f(4), 我们给4个元素编号为a,b,c,d, 那么考虑：元素a只可能出现在1号位置，2号位置，3号位置和4号位置(很容易理解，一共就4个位置，比如abcd,元素a就在1号位置)。 1) 如果元素a在1号位置，那么只可能a进栈，马上出栈，此时还剩元素b、c、d等待操作，就是子
[栈] ABCD按顺序入栈求所有可能 | 判断出栈序列是否正确（公式法、通式法、得到全排列后筛选、模拟栈工作 ）
geodoer
10-15 2万+
【问题】按ABCD的顺序入栈，求所有出栈的可能 【答案】 //A在第一个位置的情况 ABCD ABDC ACBD ACDB ADCB //A在最后一个位置的情况 BCDA BDCA CBDA CDBA DCBA //A在第二个位置的情况 BACD BADC //A在第三个位置的情况 BCAD CBAD 文章目录公式划分成子问题得到全排列后筛选模拟栈得出所有结果拓展全排列模拟入栈出栈判断序列是否正...
数据结构C严蔚敏版_全注释源码_线性表队列栈监视哨查找折半直接插入排序冒泡快速选择
12-08
数据结构及算法C语言版。严蔚敏版。VC6运行通过，这个是源代码CPP文件，包含顺序线性表、单链表的插入、删除、查找。包含监视哨查找，折半查找，直接插入排序，希尔排序，冒泡排序，快速排序，选择排序。里面包含超大量的注释，包括对VC6的语法解释和算法的解释和理解。具体效果可以看 http://download.csdn.net/detail/changechange/8236207 我上次上传的 EXE demo，带输入输出，能与用户交互。在运行的时候会把整个运算的过程都显示出来。摘录代码如下：//数据结构 上机第一次 栈应用，转换进制题目。 //请用每一个cpp作为一个项目，不要把多个cpp放到同一个项目中，因为我为每个cpp都定义了main。 //这个教材上没有，只能自己补全了 #include using namespace std; //p10 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; //下面这行书上没找到，自己补的。 typedef int SElemType; //p46书上的。 #define STACK_INIT_SIZE 100 //定义最初申请的内存的大小 #define STACKINCREMENT 10 //每一次申请内存不足的时候扩展的大小 typedef struct { SElemType *base; //在栈构造之前和销毁之后，base的值为null SElemType *top; //栈顶指针 int stacksize; //当前已分配的存储空间，以元素为单位 }SqStack; //定义顺序栈别名。 //构造一个空栈S Status InitStack(SqStack &S) { // 参考之前的 List.cpp中队malloc的解释。 S.base=(SElemType *) malloc(STACK_INIT_SIZE * sizeof (SElemType)); if (!S.base) exit(OVERFLOW); // 存储分配失败 S.top = S.base; //初始时栈顶等于栈低 S.stacksize = STACK_INIT_SIZE; //初始栈容量 return OK; } //end of InitStack //插入元素e为新的栈顶元素 Status Push(SqStack &S, SElemType e) { if (S.top - S.base >= S.stacksize) // 栈满，追加存储空间 { S.base = (SElemType *) realloc(S.base, //原栈底指针 (S.stacksize + STACKINCREMENT) * sizeof (SElemType)); //新大小 if (!S.base) exit(OVERFLOW); // 存储分配失败 //调整栈顶的位置 S.top = S.base + S.stacksize; //修改栈大小为新的大小 S.stacksize += STACKINCREMENT; } //*符号为求值符。 *S.top++ = e; //先把e压入栈顶，S.top再增1指向栈顶元素e的下一个位置 return OK; } //end of Push // 若栈不空，则删除S的栈顶元素，用e返回其值，并返回OK；否则返回ERROR Status Pop(SqStack &S, SElemType &e) { if (S.top == S.base) //栈顶=栈底表示空栈，如果空栈，报错 return ERROR; e = *--S.top; //S.top先减1指向栈顶元素，再取值，赋值给e用于返回。 return OK; } //这个书上没有，自己加的 //书上没有，自己写的，用来处理每一个元素的data Status PrintEach(SElemType e){ cout<<e<<";"; return OK; } //从栈底依次对栈中每个元素调用函数visit()，主要用于输出 //关于visit的解释参考 List.cpp Status StackTraverse(SqStack &S,Status(* visit)(SElemType)){ int l = S.top-S.base; S.top=S.base; //从栈底开始输出 for(int i=0;i<l;i++) //用长度控制输出的个数 { (* visit)(*(S.top)++); } return OK; } // 若栈S为空栈，则返回TRUE，否则返回FALSE Status StackEmpty(SqStack &S) { //栈顶指针S.top是否等于栈底指针S.base是判断栈是否为空的条件 if (S.top == S.base) return TRUE; else return FALSE; } //p48 进行进制转换 //对于输入的任意一个非负十进制整数，打印输出与其等值的八进制数 void conversion() // 算法3.1 { SqStack S; //声明顺序栈S unsigned int N; //unsigned 表示无符号，unsigned int 从0开始，非负整数 SElemType e; //栈元素e InitStack(S); //构造空栈S cout<=0)"<<endl; scanf("%d",&N); //获取用户的输入，%d 是对数据的格式化。 &N 表示对变量 N 引用。 while (N) //只要n不等于0就循环。从n为用户输入的十进制数开始，一直到n等于0为止 { Push(S, N % 8); //n除以8的余数(8进制的低位)入栈 //先压入的余数是八进制的低位，后压入的余数是八进制的高位 N = N / 8; //令n等于n整除以8的商，进入下轮循环 } //我自己加的，先输出一遍栈内的内容。 cout<<"从底到顶输出栈内的内容，用于调试："; StackTraverse(S,PrintEach); cout<<endl; //循环结束时，n等于0 while (!StackEmpty(S)) //只要栈S没pop空就不断循环，直到pop出栈底元素栈S为空为止 { Pop(S, e); //pop出栈顶元素且赋值给e进行返回 //先pop出的是八进制的高位，后pop出的是八进制的低位 printf("%d", e); //依次输出e } //循环结束时，栈S为空 cout<<endl; } int main() { for(int i=0;i<4;++i) conversion(); return 0; }
定义一个包含学生信息（学号，姓名，成绩）的顺序表
09-14
定义一个包含学生信息（学号，姓名，成绩）的顺序表，使其具有如下功能： (1) 逐个输入学生信息，建立信息表； (2) 显示信息表中所有学生的相关信息； (3) 根据姓名进行查找，返回此学生的学号和成绩； (4) 给定一个学生信息，插入到表中指定的位置； (5) 删除指定位置的学生记录； (6) 统计表中学生人数。
一个能演示执行集合基本运算的程序（数据结构大作业）
07-23
集合的并、交和差运算。从文件中导入初始文本数据，后缀为.txt。有合理的中文提示，每个功能可以设立菜单，根据提示完成相关的功能要求。
数据结构+顺序表的C语言实现
最新发布
04-24
本工程实现了严蔚敏 《数据结构 C语言》中顺序表的实现以及常用的操作。包括顺序表的初始化、销毁、求表长、查找、查询前驱节点、查询后继节点、插入、删除、遍历、打印等功能。并且写了测试代码，对每个函数都做了...
2022数据结构课设easyx实现顺序表，链式栈和无向图的算法的动态演示代码
11-23
1、通过软件界面，能够指定进行可视化操作的数据结构类型，...6、针对每一种数据结构绘制的图形，实现相关的 2-3 个算法并执行，在交 互界面中显示执行的过程与最终的结果，如顺序表的插入删除、图的周游、最小生成树等
算法与数据结构实验一（1）顺序表
06-29
已知有两个按元素值递增有序的顺序表A和B，设计一个算法将表A和表B的全部元素归并为一个按元素值递增有序的顺序表C。 要求： 从键盘输入顺序表A和B的各元素，编程实现上述算法，输出顺序表A、顺序表B和顺序表C 的...
数据结构-顺序表.zip
11-03
压缩包中共有两个文件，一个是顺序表的执行代码cpp文件，一个是顺序表的word文件，顺序表的word文件中写有代码所拥有的功能以及各功能的代码的执行结果图片，代码实现了顺序表的初始化，顺序表用后插法插入元素，求...
数据结构顺序栈实验2
05-31
编写函数，采用顺序存储实现栈的初始化、入栈、出栈操作。【实验要求】 1、数据要求 顺序表中的数据是图书信息（书号、书名、价格）。 2、输入要求 输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本...
设计一算法,在数据元素有序的顺序存储结构的线性表中插入一个值为x的操作
08-17
设计一个算法，在数据元素有序的顺序存储结构的线性表中插入一个值为x的操作。 1. 首先，遍历线性表，找到第一个大于等于x的元素的位置。我们可以使用一个指针来记录当前遍历到的位置，如果当前元素小于x，则指针向后移动一位，直到找到第一个大于等于x的元素的位置。 2. 在找到的位置插入x，将该位置后面的元素依次后移一位。我们可以从线性表的末尾开始，将每个元素向后移动一位，直到插入位置。 3. 将x插入到找到的位置。我们可以直接将x赋值给该位置，完成插入操作。 以下是伪代码实现： procedure InsertElement(L, x) i <- 0 // 初始化指针i为0 while i < length(L) and L[i] < x do // 寻找插入位置 i <- i + 1 end while for j <- length(L) - 1 to i do // 后移元素 L[j+1] <- L[j] end for L[i] <- x // 插入元素x end procedure 这个算法的时间复杂度为O(n)，其中n为线性表的长度。这是因为要遍历线性表寻找插入位置，然后进行元素后移操作，最后插入元素x。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值