一个栈的输入序列为 A,B,C,D,可以得到输出序列 C,A,B,D。这一说法是否正确。( )
错误
既然出栈为 C,那么 A、B 已经入栈,因此 A 若出栈,必须B 先出栈。A 不可能在 B 前出栈。