练习2 设一个栈的输入序列为A、B、C、D,则借助一个 栈所得到的输出序列不可能是 (A)A, B, C, D B)D, C, B, A (C)A, CD, B D)D,A, B,C 答案:D6 • 设一个栈的输入序列为A、B、C、D,则借助一个 栈所得到的输出序列不可能是 。 (A) A,B,C,D (B) D,C,B,A (C) A,C,D,B (D) D,A,B,C 练 习 2 答案：D