若一个栈用数组data[1..n]存储,初始栈顶指针top为n,则以下元素x进栈的正确操作是( )。 A. top++; data[top]=x; B. data[top]=x; top++; C. top--; data[top]=x; D. data[top]=x; top--;
时间: 2023-06-10 14:09:08 浏览: 1341
栈的一些基本操作:出入栈,获取栈顶指针等
正确的操作是: D. data[top]=x; top--;
因为栈的特点是“后进先出”,所以元素应该从栈顶进入。而在数组中,data[1]为栈底,data[n]为栈顶。由于初始的栈顶指针top为n,所以元素x应该先放在data[n]的位置,然后栈顶指针top再向下移动一位,指向data[n-1]。所以正确的操作是data[top]=x; top--;
阅读全文