题6

题目

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

分析

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

A