若一个栈以向量V[1...n]存储,初始栈顶指针top为n+1,则x进栈的正确操作是( )。
【正确答案】 C
【答案解析】解析:考查栈的操作。初始时栈顶指针top=n+1,所以该栈应该是从高地址向低地址生长。且n+1不在向量的地址范围,因此应该先将top减1,再存储。即选C。 注意:对于顺序存储的栈(对于队列也类似),如果存储的定义不同,则出入栈的操作也不相同(并不是固定的),这要看栈顶指针指向的是栈顶元素,还是栈顶元素的下一位置。