首页 > 试题广场 >

若入栈序列为A B C D E F,且进栈和出栈可以穿插进

[单选题]
若入栈序列为A B C D E  F,且进栈和出栈可以穿插进行,则不可能的输出序列为()。
  • BCEAFD
  • DCBAEF
  • CBDAFE
  • BDCAEF
B项:ABCD进,DBCA出,E进,E出,F进,F出;
C项:ABC进,CB出,D进,D出,A出,EF进,FE出;
D项:AB进,B出,CD进,DC出,A出,E进,E出,F进,F出
A项不可能实现
发表于 2018-09-06 11:07:23 回复(0)

ABCDEF,用123456表示

A.235164

B.432156

C.324165

D.243156

数值上无 大小中

A.514不符合,选A

发表于 2019-01-16 20:36:51 回复(0)
个人理解:进栈和出栈可以穿***行意思是说入栈和出栈是可以交替,并出入栈的顺序是按 ABCDEF。
入栈:比如C要入栈,这时检查A B是否已经入过栈了,如果AB都未入栈,则需要ABC一起入栈,如果A已经入过栈(是否出栈无影响)则需要BC一起入栈,如果A B都入过栈了,则C可以单独入栈;
出栈则无限制,可以一个或多个出栈。
对A项:B要先出则AB入栈(B不能单独入栈)再B出栈,C单独入栈(因为A B已经入过栈了),再C出栈,E想出栈,则需要DE一起入栈(因为根据规则D还未入栈),E再出栈,这时栈中为AD(根据栈先进后出规则D先与A出栈),所以A选项中A先于D出栈是不可能的。
编辑于 2019-07-16 19:19:32 回复(0)