设输入序列为1,2,3,4,5,6,则通过栈的作用后可以得到的输出序列为( )
A、
5,3,4,6,1,2
B、
3,2,5,6,4,1
C、
3,1,2,5,4,6
D、
1,5,4,6,2,3
【正确答案】:B
【题目解析】:
栈:后进先出。
B选项:1进,2进,3进,3出,2出,4进,5进,5出,6进,6出,4出,1出。故B正确。
其他选项都不是合法的输出序列,通过栈的作用后,一个数输出,则比其小的数都应该在其后依次输出。故ACD都错。
设输入序列为1,2,3,4,5,6,则通过栈的作用后可以得到的输出序列为( )
设输入序列为1,2,3,4,5,6,则通过栈的作用后可以得到的输出序列为( )
5,3,4,6,1,2
3,2,5,6,4,1
3,1,2,5,4,6
1,5,4,6,2,3
栈:后进先出。
B选项:1进,2进,3进,3出,2出,4进,5进,5出,6进,6出,4出,1出。故B正确。
其他选项都不是合法的输出序列,通过栈的作用后,一个数输出,则比其小的数都应该在其后依次输出。故ACD都错。