• 2021-04-14
    【多选题】用高级语言编写程序时,可以用数组来实现栈。给定长度为N的数组A如图所示,下面说法正确的是 ()【图片】
    A. 使用数组实现栈时,只需要在数组A中存储栈的数据即可,不需要存储其他数据;
    B. 使用数组实现栈时,可以用A[0]存储栈顶位置,A[1…N-1]为栈的存储空间,栈底在数组A中位置固定;
    C. 使用数组实现栈时,可以用一个包含数组A和1个整型变量的结构来定义,A[0…N-1]为栈的存储空间,栈底在数组A中位置固定,整型变量定义为栈顶位置;
    D. 使用数组实现栈时,栈底元素必定一直在数组A[0]处;
  • 使用数组实现栈时,可以用A[0]存储栈顶位置,A[1…N-1]为栈的存储空间,栈底在数组A中位置固定;;
    使用数组实现栈时,可以用一个包含数组A和1个整型变量的结构来定义,A[0…N-1]为栈的存储空间,栈底在数组A中位置固定,整型变量定义为栈顶位置;

    内容

    • 0

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

    • 1

      中国大学MOOC: 用高级语言编写程序时,可以用数组来实现栈。给定长度为N的数组A如图所示,下面说法正确的是 ( )【图片】

    • 2

      设用一维数组A[1…n]来存储一个栈,令A[n]为栈底,用整型变量T指示当前栈顶位置,A[T]为栈顶元素。当从栈中弹出一个元素时,变量T的变化为 A: T:=T+1 B: T:=T-1 C: T不变 D: T:=n

    • 3

      栈的顺序存储结构称为 栈,用一个预设的 长的一维数组和一个记录栈顶元素 的变量来实现。

    • 4

      假定利用数组a[n]顺序存储一个栈,利用top表示栈顶指针,用top=n+1表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是______。 A: top=-1 B: top=0 C: top>1 D: top=1