单选题
设输入序列为1、2、3、4、5、6，则通过栈的作用后可以得到的输出序列为()。
无
A、
5，3，4，6，1，2
B、
3，2，5，6，4，1
C、
1，5，4，6，2，3
D、
3，1，2，5，4，6
【正确答案】
B
【答案解析】
注意，在题干中没有强调一次性全部入栈，所以人栈期间可以随机进行出栈操作，栈的特点是先进后出、后进先出。
提交答案
关闭