设栈的输入序列为1、2、3,若输出的第一个元素为3,则第二个输出的元素为( )。
栈的输入序列为1、2、3,若输出的第一个元素为3,说明1进,2进,3进,3出,2出,1出。故第二个输出的元素为2。
栈又称后进先出线性表。