3.【2022年第2题】有6个元素,按照6、5、4、3、2、1的顺序进入栈S,请问下列哪个出栈序列是非法的?( )
别灰心,再试一次!
【解析】选项C中,元素3最先出栈,说明元素6、5、4已经入栈,并且元素5应该先于元素6出栈,给出的出栈序列里元素6先于元素5出栈,错误。
【答案】C