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

日期:2007-10-19 14:05:23 人气:2

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

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