当利用大小为n的数组顺序存储一个栈时,假定用top==0表示栈空,则向这个栈插入一个元素时,操作为( )。
A: top=top+1; stack[top]=x;
B: stack[top]=x; top=top+1;
C: top=top-1; stack[top]=x;
D: stack[top]=x; top=top-1;
A: top=top+1; stack[top]=x;
B: stack[top]=x; top=top+1;
C: top=top-1; stack[top]=x;
D: stack[top]=x; top=top-1;
举一反三
- 若一个栈以数组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;
- 当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时,首先应执行______语句修改top指针。 A: top:=top+1 B: top:=top-1 C: top:=0 D: top:=N
- 若一个栈以数组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;
- 假定用上界为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
- 向一个顺序栈S(栈顶指针为top)中插入元素x时,首先要()。 A: S->stack[S->top]=x B: S->top++ C: S->top-- D: x=S->stack[S->top]