求解C++题 3．设栈S的初始状态为空，如果进栈序列为A、B、C 、D 、E 、F，出栈序列为C 、B 、E 、F 、D 、A
答案:5 悬赏:20
解决时间 2021-02-10 19:34
- 提问者网友：无悔疯狂
- 2021-02-09 20:54
求解C++题 3．设栈S的初始状态为空，如果进栈序列为A、B、C 、D 、E 、F，出栈序列为C 、B 、E 、F 、D 、A
最佳答案
- 二级知识专家网友：末路丶一枝花
- 2021-02-09 21:52
A在最后说明A最先进栈，出栈后C是第一，说明在C前进栈顺序是A,B,C，然后出栈C，出栈B……按这个思路应该是 A进栈，B进栈，C进栈，C出栈，B出栈，D进栈，E进栈，E出栈，F进栈，F出栈，D出栈，A出栈， 然后数一下答案是3
全部回答
- 1楼网友：ー何必说爱
- 2021-02-10 00:23
3
- 2楼网友：专属的偏见
- 2021-02-10 00:11
出栈序列如果是cbefda，则栈的容量至少为3
- 3楼网友：飘零作归宿
- 2021-02-09 23:42
ABC进
ABC
C出、B出
A
DE进
ADE
E出
AD
F进
ADF
F、D、A出
所以答案是3.
- 4楼网友：努力只為明天
- 2021-02-09 22:08
3啊
一楼写的很详细
我要举报
如以上问答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯