企源知识库

设栈的初始状态为空，元素1，2，3，4，5依次入栈，不能得到的出栈序列是
A、1，2，3，4，5
B、4，5，3，2，1
C、1，2，5，4，3
D、1，2，5，3，4
【正确答案】：D
【题目解析】：栈的特点：后进先出。1进，1出，2进，2出，3进，4进，5进，5出，4出，3出。不会是3先出再4出。