Question

如果一个栈有5个元素，则栈顶的出栈顺序是

Answer 1

重点：五个元素可以不是一次性进栈、一次性出栈。

A:是五个元素一次性进栈，即1，2，3，4，5进栈。然后一次性出栈即5，4，3，2，1。可能

B:先让1，2进栈，然后出栈即2，1；再然后让3，4，5进栈，出栈为5，4，3；即总出栈顺序为2，1，5，4，3。可能

D:先让1，2进栈，然后出栈2；再让3进栈，又让3出栈；让4，5进栈，让后出栈剩余元素5，4，1；即总出栈顺序为2，3，5，4，1。可能

C:要满足题目条件1，2，3，4，5顺序进栈，根据出栈顺序先为4，3，则剩下三个元素的出栈顺序可能性有：215，521。即以4，3开头的总出栈的可能有：43215、43521。不可能

选C