4．已知入栈序列为a,b,c,d,e,f，则下列哪一个不是合法的出栈序列？（ ）
别灰心，再试一次！
💡 真题解析
【解析】根据栈“先进后出”的性质，在C选项中，a,b,c依次入栈，这3个元素中c最先出栈，所以此时未出栈的元素a必然在元素b的底部，元素b必然比元素a先出栈，但是选项C中，元素a却比元素b先出栈，这是不可能达到的。
【答案】C
4．已知入栈序列为a,b,c,d,e,f，则下列哪一个不是合法的出栈序列？（ ）
别灰心，再试一次！
【解析】根据栈“先进后出”的性质，在C选项中，a,b,c依次入栈，这3个元素中c最先出栈，所以此时未出栈的元素a必然在元素b的底部，元素b必然比元素a先出栈，但是选项C中，元素a却比元素b先出栈，这是不可能达到的。
【答案】C