题5

题目

假定用数组 a[1...n] 存储一个栈,初始栈顶指针 top = 1,则元素 x 进栈的操作是 ( )
A. data[top--] = x
B. data[top + 1] = x
C. data[--top] = x
D. data[++top] = x

分析

栈顶的这个元素不要去用它

B
数组下标范围为 ,初始时 top 为 1,表示 top 指向栈顶元素的下一个元素。
栈向高地址方向增长,所以入栈时应先存入元素 ,然后将指针 top 加 正确。