设A、B、C三个字符按先后顺序依次进栈且出栈顺序随意；下面哪

[单选题]

设A、B、C三个字符按先后顺序依次进栈且出栈顺序随意；下面哪个序列为不可能的出栈序列（）。

查看答案及解析

张阿康

答案解析：

ABC： A进 A出；B进B出；C进 C出；

ACB： A进 A出；B进；C进 C出；B出；

BAC： A进；B进B出；A出；C进 C出；

BCA： A进；B进B出；C进 C出；A出；

CAB： A进；B进；C进 C出；B出；A出；（X）

CBA： A进；B进；C进 C出；B出；A出；

发表于 2017-08-17 15:23:35 回复(0)

牛客LiAng

要遵循“先进后出”的原则

发表于 2017-07-23 20:36:31 回复(0)

提交观点

问题信息

栈

上传者：阿奻_

难度：

2条回答 45收藏 1684浏览

扫一扫，把题目装进口袋