出栈入栈顺序问题
[不定项选择题]
依次读入数据元素序列{a,b,c,d,e,f,g}入栈,每进一个元素,机器可要求下一个元素入栈或弹栈,如此进行,则栈空时弹出的元素构成的序列是以下()序列?
- {d,e,c,f,b,g,a}
- {f,e,g,d,a,c,b}
- {e,f,d,g,b,c,a}
- {c,d,b,e,f,a,g}
AD
A 可行步骤：a入栈，b入栈，c入栈，d入栈，d出栈，e入栈，e出栈，c出栈，f入栈，f出栈，b出栈，g入栈，g出栈，a出栈
B 不可行，a入栈，b入栈，c入栈，d入栈，e入栈，f入栈，f出栈，e出栈，g入栈，g出栈，d出栈，此时，栈内元素为abc，只能c出栈，所以形成不了acb
C 不可行，a入栈，b入栈，c入栈，d入栈，e入栈，e出栈，f入栈，f出栈，d出栈，g入栈，g出栈，此时，栈内元素为abc，只能c出栈，所以形成不了bca
D 可行步骤：a入栈，b入栈，c入栈，c出栈，d入栈，d出栈，b出栈，e入栈，e出栈，f入栈，f出栈，a出栈，g入栈，g出栈
A 可行步骤：a入栈，b入栈，c入栈，d入栈，d出栈，e入栈，e出栈，c出栈，f入栈，f出栈，b出栈，g入栈，g出栈，a出栈
B 不可行，a入栈，b入栈，c入栈，d入栈，e入栈，f入栈，f出栈，e出栈，g入栈，g出栈，d出栈，此时，栈内元素为abc，只能c出栈，所以形成不了acb
C 不可行，a入栈，b入栈，c入栈，d入栈，e入栈，e出栈，f入栈，f出栈，d出栈，g入栈，g出栈，此时，栈内元素为abc，只能c出栈，所以形成不了bca
D 可行步骤：a入栈，b入栈，c入栈，c出栈，d入栈，d出栈，b出栈，e入栈，e出栈，f入栈，f出栈，a出栈，g入栈，g出栈
编辑于 2015-02-10 11:50:59
[单选题]
有栈S，按顺序ABCD进栈，则出栈顺序不可能存在的是______。
- DCBA
- BACD
- BADC
- CABD
D
dd
