若栈的进栈序列为1,2,3,4,5，则经过出入栈操作不可能获得的出栈序列是（）

若栈的进栈序列为1,2,3,4,5，则经过出入栈操作不可能获得的出栈序列是（）

A、4,5,3,2,1
B、4,3,5,1,2
C、1,2,3,4,5
D、5,4,3,2,1
【正确答案】：B
【题目解析】：栈是限定仅在表尾进行插入或删除操作的线性表，因此，表头对于栈来说具有特殊的意义，称为栈顶。相应地，表尾称为栈底。不含任何元素的栈称为空栈。假设一个栈S中的元素为an,an-1,a1,则称a1为底元素,an为栈顶元素中的元素按a1,a2…an-1,an的次序进栈。在任何时候,出栈的元素都是栈顶元素。换句话说,栈的修改是按后进先出的原则进行的,因此,栈又称为后进先出(LastInFirstOut)表,简称为LFO表。A:1进2进3进4进4出5进5出3出2出1出出栈序列为45321；B:1进2进3进4进4出3出5进5出2出出出栈序列为43521；C:1进1出2进2出3进3出4进4出5进5出出栈序列为12345；D:1进2进3进4进5进5出4出3出3出出出栈序列为54321。所以答案选B