问题
单项选择题
栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，则下列哪一个序列是可能的出栈序列( )
A．5，4，3，2，1，6
B．2，3，5，6，1，4
C．3，2，5，4，1，6
D．1，4，6，5，2，3
答案
参考答案：C
搜题请搜索小程序“爱下问搜题”
栈S最多能容纳4个元素。现有6个元素按1，2，3，4，5，6的顺序进栈，则下列哪一个序列是可能的出栈序列( )
A．5，4，3，2，1，6
B．2，3，5，6，1，4
C．3，2，5，4，1，6
D．1，4，6，5，2，3
参考答案：C