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

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
ni_mo 1年前 已收到1个回答 举报
赞

大漠豪客 幼苗

共回答了26个问题采纳率：92.3% 举报

那就选C了
因为:
第一个是a
则a入栈,a出栈
第二个是e
则b,c,d,e入栈,e出栈
第三个是c,但是c上面有d,要想让c出栈,必须先让d出栈,因此,C项不可能实现
你的选择项怎么没有呢?
栈的主要性质就是先进后出,就像叠碗一样,要把下面的碗拿掉,需先把上面的拿掉,因此对于你的题目,照着这样的性质一个一个推算一下就知道了

1年前

6
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.017 s. - webmaster@yulucn.com