若元素入栈顺序为P、Q、R、S、T,不可能的出栈序列是?

答案解析

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