若一个栈以数组A[1...n]存储,初始化栈顶指针为n+1,则下面x元素入栈的正确代码是( )
A: A[top] = x; top = top - 1;
B: A[top] = x; top = top + 1;
C: top = top -1; A[top] = x;
D: top = top +1; A[top] = x;
A: A[top] = x; top = top - 1;
B: A[top] = x; top = top + 1;
C: top = top -1; A[top] = x;
D: top = top +1; A[top] = x;
举一反三
- 若一个栈以数组V[0..n-1]存储,初始栈顶指针top为n,则下面关于元素x进栈的正确操作是()。 A: top=top+1; V[top]=x; B: V[top]=x;top=top+1; C: top=top-1; V[top]=x; D: V[top]=x;top=top-1;
- 若一个栈用数组data[0..n-1]存储,初始栈顶指针top为-1,则以下元素x进入栈的正确操作是( )。 A: data[top]=x;top++; B: data[top]=x;top--; C: top--; data[top]=x; D: top++; data[top]=x;
- 假定用上界为m的向量s(1:m)存储栈,设栈顶指针top总是指向栈顶元素,要将x入栈的操作步骤是 (26) 。 A: top=top+1;s[top]=x; B: s[top]=x;top=top+1; C: top=(top+1)%m;s[top]=x; D: s[top]=x;top=(top+1)%m
- 若一个栈以一维数组V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是( )。 A: top--; V[top]=x; B: top++; V[top]=x; C: V[top]=x; top++; D: V[top]=x; top--;
- 若一个栈元素用数组data[1..n]存储,初始栈顶指针top为n,则以下出栈元素x最适合的操作是______。 A: x=data[top]; top++; B: top++; x=data[top]; C: x=data[top]=x; top--; D: top--; x=data[top];