单选题
当利用大小为n的数组顺序存储一个栈时,元素存储在[0…n-1]位置上,假定用top==n表示栈空,则向这个栈插入一个元素时,首先应执行______语句修改top指针。
A.top++;
B.top--;
C.top=0;
D.top=n;
A
B
C
D
【正确答案】
B
【答案解析】
[解析] 根据题意,栈底应在下标n-1的位置上,因此进栈时栈顶指针应该先减1,向栈空间的底端延伸。
提交答案
关闭