itgle.com
更多“设用一维数组A[1…n]来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。当 ”相关问题
  • 第1题:

    假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有的元素个数为( )。

    A.50

    B.19

    C.1

    D.20


    正确答案:B
    B。【解析】当前栈中的所有元素的个数就是用栈底指针减去栈顶指针。

  • 第2题:

    设用一维数组A[1..n)来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈顶位置, A[T]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为( )。

    A.T:=T+1

    B.T:=T-1

    C.T不变

    D.T:=n


    正确答案:A

  • 第3题:

    3、(1) 若一个栈用数组data[1..n]存储,初始栈顶指针top为n+1,则以下元素x进栈的正确操作是()。 (2) 若一个栈用数组data[1..n]存储,初始栈顶指针top为n+1,则以下元素x出栈的正确操作是()。 (3) 若一个栈用数组data[1..n]存储,初始栈顶指针top为1,则以下元素x进栈的正确操作是()。 (4) 若一个栈用数组data[1..n]存储,初始栈顶指针top为1,则以下元素x出栈的正确操作是()。


    data[top]=x; top++;

  • 第4题:

    假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有【1】个元素。


    正确答案:
    20

  • 第5题:

    设数组S[MAX]存储一个顺序栈的元素,变量top指示栈顶元素在数组中的下标位置,栈为满的条件是 。


    ++ ;= S- > top +1