在一个使用数组实现的栈中,假设栈底位于数组的高索引位置,栈顶指针T初始指向栈底。经过PUSH a, POP, PUSH b, PUSH c, POP操作后,从栈中弹出的元素的序列是?

答案解析

核心考点说明:本题考察栈的操作序列及其对栈内容的影响。 解题思路分析:初始栈为空,栈顶指针T指向栈底。执行PUSH a后,栈中有a,T减少1;执行POP后,a被弹出,T增加1;执行PUSH b后,栈中有b,T减少1;执行PUSH c后,栈中有b, c,T减少1;执行POP后,c被弹出,T增加1。因此,弹出的元素序列是a, c。 每个选项的详细分析: A. a, b:错误,b未被弹出。 B. b, c:错误,a未被包含。 C. c, a:正确,符合操作序列的结果。 D. b, a:错误,c未被包含。 易错点提醒:注意操作序列对栈内容的影响,以及栈的LIFO特性。
正确答案:C
随机推荐
开始刷题