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