若元素入栈顺序为P、Q、R、S、T,不可能的出栈序列是?
答案解析
核心考点:栈的LIFO特性与出栈序列合法性判断。
解题思路分析:当某个元素出栈时,必须保证后续出栈元素在其之后入栈的元素之前出栈。选项C中Q出栈后,后续的P不可能在R之前出栈,因为P在Q之前已入栈。
详细分析:B选项可通过中间暂存实现;D选项PQ连续出栈合法;A是标准全逆序。
易错点提醒:注意出栈中间过程的元素暂存状态判断。
正确答案:C