试题详情

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

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

若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是()。

设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是()

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