首页 > 试题广场 >

19. 设栈S的初始状态为空,元素a, b, c, d, e

[单选题]

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

  • a, b, c, e, d
  • b,<br>c, a, e, d
  • a,<br>e, c, b, d
  • d,<br>c, e, b, a
这种题快速解法。
找入栈的顺序是给排顺序1,2,3,4,5,6。则出栈的时候, 已出栈的元素,后面出栈元素比他序号小的必须是按照序号相对从大到小排列。(快速找错误答案,找序号大的在前面的,看后面元素的序号是否是降序排列。
原理:栈是先进后出。题中的入栈,可立马出栈。后入栈的元素序号大,前面的元素,要么已经出去了,此时序号小的元素在前面已经出栈,要么在后入栈元素的下面,如果此时后入栈元素出栈,序号大的必定在序号小的前面。综合考虑得出,序号大的元素出栈后,其后的元素顺序必须是按序号降序排列。
选项C中,a序号是1,之后元素序号均比1大不考虑。
                 e序号是5,比他小的有序号1,2 ,3,4看是否按照相对从大到小排列。c,b,d 序号是3,2,4 不是相对顺序大小,故错误的出栈顺序。
选项A中,a,b,c,d,e,f 序号是升序,符合规则,没有一个序号大的在前面,后面序号降序排列。
选线B,D符合规则,不予赘述。
发表于 2023-08-19 15:53:16 回复(0)
c选项当要弹出c时,d还压在c头上
发表于 2023-08-18 11:08:35 回复(0)