题4

题目

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

分析

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

C