13. 设栈S 的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有()。

来源:百度知道 编辑:UC知道 时间:2024/06/02 20:30:21
13. 设栈S 的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有()。
A. a, b, c, e, d B. b, c, a, e, d
C. a, e, c, b, d D. d, c, e, b, a

那就选C了
因为:

第一个是a
则a入栈,a出栈
第二个是e
则b,c,d,e入栈,e出栈
第三个是c,但是c上面有d,要想让c出栈,必须先让d出栈,因此,C项不可能实现

你的选择项怎么没有呢?

栈的主要性质就是先进后出,就像叠碗一样,要把下面的碗拿掉,需先把上面的拿掉,因此对于你的题目,照着这样的性质一个一个推算一下就知道了

C
其他的都可以(i是入栈 o是出栈)
A. a, b, c, e, d ai-ao-bi-bo-ci-co-di-do-ei-eo
B. b, c, a, e, d ai-bi-bo-ci-co-ao-di-ei-eo-do
C. a, e, c, b, d
D. d, c, e, b, a ai-bi-ci-di-do-co-ei-eo-bo-ao

1. 风车击 D^JA
2. 双重气功波 D>(A...)
3. 千烈拳 DvA
4. 神龙拳 D^A
5. 缠身锁 D>J
6. 王者爆破波 DvJ
7. 王者连环拳 D>J + D>J
8. 地狱真升龙* D>J + D>J + D^A

强化Woody

1. 炎?脚刀 D^(A...)
2. 炎?转移 D^J, DvJ
3. 炎?鬼车脚 Dv(A...)
4. 炎?气功波 D>(A...)
5. 炎?虎翔霸 D>J
6. 炎?虎翔杀 D>J + DJA
7. 地狱龙飞翔 D>J + DJA + D>J

强化Dennis

1. 连环追纵波 D>A
2. 千烈腿 DvA
3. 龙卷旋风腿 D>J
4. 三叉气功波 D^A
5. 飞燕疾风腿 D^J
6. 翔空腿 DJA
7. 霸者气功波 DVJ