首页 › 答案 › 题库 › 慕课 › 未分类

设一个栈的输入序列为A.B.C.D，则借助一个栈所得的输出序列不可能是（）。

设一个栈的输入序列为A.B.C.D，则借助一个栈所得的输出序列不可能是（）。
A.ABCD
B.DCBA
C.ACDB
D.DABC
正确答案：DABC

标签：数据结构与算法序列所得

上一条：若元素a、b、c、d、e、f依次进栈，允许进栈、退栈的操作交替进行，但不允许连续3次退栈工作，则不可能得到的出栈序列是（）。

下一条：一个栈的进栈序列是abcde，则栈的不可能的输出序列是（）。