试题详情

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。 （）

一个栈的输入序列是12345，则栈的输出序列不可能是12345。()

一个栈的输入序列为 A，B，C，D，可以得到输出序列 C，A，B，D。这一说法是否正确。（ ）

设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为（ ）。

设一个栈的输入序列是1、2、3、4、5，则下列序列中，是栈的合法输出序列的是()。