例3.2设一个栈的输入序列为A,B,C,D,则 借助一个栈所得到的输出序列不可能是 (A)A, B, C, B)D, C,B,A (C)A, CD, B D) D,A, B, C 答:可以简单地推算,得容易得出D,A,B,C 是不可能的,因为D先出来,说明A,B,C,D均在 栈中按照入栈顺序在栈中顺序应为D,C,B,A, 出栈的顺序只能是D,C,B,A。所以本题答案 为D。例3.2 设一个栈的输入序列为A,B,C,D,则 借助一个栈所得到的输出序列不可能是 。 (A) A,B,C,D (B) D,C,B,A (C) A,C,D,B (D) D,A,B,C 答:可以简单地推算,得容易得出D,A,B,C 是不可能的,因为D先出来,说明A,B,C,D均在 栈中,按照入栈顺序,在栈中顺序应为D,C,B,A, 出栈的顺序只能是D,C,B,A。所以本题答案 为D