13. 设栈S 的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有()。
13. 设栈S 的初始状态为空,元素a, b, c, d, e 依次入栈,以下出栈序列不可能出现的有()。
日期:2007-10-19 14:05:23 人气:2
那就选C了
因为:
第一个是a
则a入栈,a出栈
第二个是e
则b,c,d,e入栈,e出栈
第三个是c,但是c上面有d,要想让c出栈,必须先让d出栈,因此,C项不可能实现
你的选择项怎么没有呢?
栈的主要性质就是先进后出,就像叠碗一样,要把下面的碗拿掉,需先把上面的拿掉,因此对于你的题目,照着这样的性质一个一个推算一下就知道了