设栈的输入序列为1、2、3,若输出的第一个元素为3,则第二个输出的元素为( )。
【正确答案】:2
【题目解析】:
栈的输入序列为1、2、3,若输出的第一个元素为3,说明1进,2进,3进,3出,2出,1出。故第二个输出的元素为2。
栈又称后进先出线性表。
设栈的输入序列为1、2、3,若输出的第一个元素为3,则第二个输出的元素为( )。
设栈的输入序列为1、2、3,若输出的第一个元素为3,则第二个输出的元素为( )。
栈的输入序列为1、2、3,若输出的第一个元素为3,说明1进,2进,3进,3出,2出,1出。故第二个输出的元素为2。
栈又称后进先出线性表。