在一个使用数组实现的栈中,假设栈底位于数组的高索引位置,栈顶指针T初始指向栈底。当执行一次POP操作后,栈顶指针T的变化是?

答案解析

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