出栈入栈顺序问题

[不定项选择题]

依次读入数据元素序列{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}

牛客444334号

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出栈

编辑于 2015-02-10 11:50:59

---

[单选题]

有栈S，按顺序ABCD进栈，则出栈顺序不可能存在的是______。

• DCBA
• BACD
• BADC
• CABD

D

dd