在一个使用数组实现的栈中,假设栈底位于数组的高索引位置,栈顶指针T初始指向栈底。当执行一次POP操作后,栈顶指针T的变化是?
答案解析
核心考点说明:本题考察栈的基本操作及其对栈顶指针的影响。
解题思路分析:在向下生成的栈中,栈底位于数组的高索引位置,栈顶指针T初始指向栈底。执行POP操作时,栈顶元素被移除,栈顶指针T需要增加1以指向新的栈顶位置。
每个选项的详细分析:
A. 增加1:正确,符合向下生成栈的POP操作特性。
B. 减少1:错误,因为在向下生成的栈中,POP操作会使栈顶指针增加。
C. 不变:错误,POP操作必然导致栈顶指针变化。
D. 增加2:错误,栈顶指针的变化幅度不符合POP操作的实际情况。
易错点提醒:注意栈的生成方向(向上或向下)对栈顶指针变化的影响。
正确答案:A