单选题
6个元素以6、5、4、3、2、1的顺序进栈,下列不合法的出栈序列是______。
【正确答案】
C
【答案解析】[解析] 考查出栈序列的合法性。这类题通常采用手动模拟法。A选项:6入,5入,5出,4入,4出,3入,3出,6出,2入,1入,1出,2出;B选项:6入,5入,4入,4出,5出,3入,3出,2入,1入,1出,2出,6出;D选项:6入,5入,4入,3入,2入,2出,3出,4出,1入,1出,5出,6出;C选项:无对应的合法出栈顺序。
技巧:对于已入栈且尚未出栈的序列,要保证先入栈的一定不能在后入栈的前面出栈。选项C中的6在5前入栈,5没有出栈,6却出栈了,所以不合法,其他都符合规律。