有5个元素按照1, 2, 3, 4, 5的顺序进栈,那么下列属于不合法出栈顺序的是( )。

6 查阅

有5个元素按照1, 2, 3, 4, 5的顺序进栈,那么下列属于不合法出栈顺序的是( )。

A.5, 4,3,2,1

B. 1,2, 5,4,3

C.3,2,, 4,5,1

D.2,1,5,3,4

参考答案:

D栈是种先进后出的数据结构。D项出来5,说明3,4已经进栈,则出来时必定是4在前面,3在后面

计算机三级