15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
15、若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
参考答案和解析
C 解析：注意栈的结构特点：后进先出。
相关考题：
● 设有一个初始为空的栈，若输入序列为 1、2、3、…、n（n3），且输出序列的第一个元素是 n-1，则输入序列中所有元素都出栈后，（37）。（37）A.元素 n-2 一定比n-3 先出栈B.元素 1～n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n
若进栈序列为1,2,3,4,5,6，且进栈和出栈可以穿插进行，则可能出现的出栈序列为( )A．3,2,6,1,4,5B．3,4,2,1,6,5C．1,2,5,3,4,6D．5,6,4,2,3,1
设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以排成的顺序数列为(29)，(30)，(31)。A．5，4，3，2，1B．2，1C．2，3D．3，4
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
单选题若一个栈的输入序列为1，2，3…，n，输出序列的第一个元素是i，则第j个输出元素是（）。Ai-j-1Bi-jCj-i+1D不确定的