作业帮 > 综合 > 作业

进栈序列为(A,B,C,D)不可能的输出有( ).A.(A,B,C,D) B.(D,C,B,A) C.(A,C,D,B)

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:综合作业 时间:2022/08/14 21:03:33
进栈序列为(A,B,C,D)不可能的输出有( ).A.(A,B,C,D) B.(D,C,B,A) C.(A,C,D,B) D .(C,A,B,D)
进栈序列为(A,B,C,D)不可能的输出有( ).A.(A,B,C,D) B.(D,C,B,A) C.(A,C,D,B)
栈是后进先出的一种数据结构,下面这几个选项进栈顺序分别为:
A.A进 A出 B进 B出 C进 C出 D进 D出
B.A进 B进 C进 D进 D出 C出 B出 A出
C.A进 A出 B进 C进 C出 D进 D出 B出
D.A进 B进 C进 C出 这里怎么都不可能A在B之前出来,所以不可能
因此答案选D