试题详情

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

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

已知输入序列为abcd，经过输出受限的双端队列后，能得到的输出序列是()。

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

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