• 2022-06-16
    假定利用数组a[n]顺序存储一个栈,用top表示栈顶指针,top==-1表示栈空,并已知栈未满,当元素x进栈时,所执行的操作为____
    A: a[--top]=x
    B: a[top--]=x
    C: a[++top]=x
    D: a[top++]=x
  • C

    内容

    • 0

      若一个栈元素用数组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];

    • 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;

    • 2

      ​若一个栈以一维数组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--;

    • 3

      如果一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操作是() A: top++; V[top]=x; B: V[top]=x;top++; C: top--;V[top]=x; D: V[top]=x;top--;

    • 4

      当利用大小为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;