设栈的输入序列为1、2、3,若输出的第一个元素为3,则第二个输出的元素为( )。

设栈的输入序列为1、2、3,若输出的第一个元素为3,则第二个输出的元素为( )。


【正确答案】:2
【题目解析】:

栈的输入序列为1、2、3,若输出的第一个元素为3,说明1进,2进,3进,3出,2出,1出。故第二个输出的元素为2。

栈又称后进先出线性表。


Top