早教吧作业答案频道 -->其他-->
一道关于栈的小题(数据结构)有n个元素依次进栈,则出栈序列有多少种?
题目详情
一道关于栈的小题(数据结构)
有n个元素依次进栈,则出栈序列有多少种?
有n个元素依次进栈,则出栈序列有多少种?
▼优质解答
答案和解析
这是什么题,出栈序列应该有好几种,具体的你自己算一下,思路大概是这样的:
假如有a,b,c,d四个元素,a入栈,a出栈,a入栈,b入栈,b出栈,a分出栈和不出栈两种情况,接下来,c入栈,c出栈,a和b有出栈和不出栈集中情况,d入栈,d出栈,a,b,c,有出栈和不出栈集中情况。这种题一般是选择题,选择题的话,慢慢推下去吧
假如有a,b,c,d四个元素,a入栈,a出栈,a入栈,b入栈,b出栈,a分出栈和不出栈两种情况,接下来,c入栈,c出栈,a和b有出栈和不出栈集中情况,d入栈,d出栈,a,b,c,有出栈和不出栈集中情况。这种题一般是选择题,选择题的话,慢慢推下去吧
看了 一道关于栈的小题(数据结构)...的网友还看了以下:
有一批仪器原售价为每台1000元,在甲,乙两家商店均有销售.甲商店用以下的方式促销;买一台的单价为 2020-04-27 …
有关二级C栈的题设栈S和队列Q,其状态为空,元素a1,a2,a3,a4,a5,a6依次入栈,出栈的 2020-06-08 …
关于数据结构的问题,求答案,,最好大概讲讲过程Question3依次读入数据元素序列{a,b,c, 2020-07-10 …
小明将1000元存入银行,定期两年,年利率为2.27%,则两年后利息(不扣利息税)为元,若扣除20 2020-07-11 …
某人用24000元买进甲、乙两种股票,当甲股票升值15%,乙股票下跌10%时全部卖出,共获利135 2020-07-11 …
下列叙述正确的是:A、在栈中,栈中的元素随栈底指针与栈顶指针的变化而动态变化B、在栈中,栈顶指针不变 2020-11-08 …
看一个C语言题目.假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针b 2020-11-11 …
一元二次方程与实际应用新华商场销售甲乙两种冰箱.甲种冰箱每台进价为2500元,市场调研表明:当销售价 2020-12-04 …
赵老师发现11月的话费突然增至350元,就向居所附近的营业厅查询。负责人小辛核查后发现多收了赵老师2 2020-12-15 …
现有A、B、C、D、E、F六种短周期元素(稀有气体除外)原子序数依次增大,A、C同主族,在短周期中A 2021-01-05 …