【多选题】用高级语言编写程序时,可以用数组来实现栈。给定长度为N的数组A如图所示,下面说法正确的是 ()【图片】
A. 使用数组实现栈时,只需要在数组A中存储栈的数据即可,不需要存储其他数据;
B. 使用数组实现栈时,可以用A[0]存储栈顶位置,A[1…N-1]为栈的存储空间,栈底在数组A中位置固定;
C. 使用数组实现栈时,可以用一个包含数组A和1个整型变量的结构来定义,A[0…N-1]为栈的存储空间,栈底在数组A中位置固定,整型变量定义为栈顶位置;
D. 使用数组实现栈时,栈底元素必定一直在数组A[0]处;
A. 使用数组实现栈时,只需要在数组A中存储栈的数据即可,不需要存储其他数据;
B. 使用数组实现栈时,可以用A[0]存储栈顶位置,A[1…N-1]为栈的存储空间,栈底在数组A中位置固定;
C. 使用数组实现栈时,可以用一个包含数组A和1个整型变量的结构来定义,A[0…N-1]为栈的存储空间,栈底在数组A中位置固定,整型变量定义为栈顶位置;
D. 使用数组实现栈时,栈底元素必定一直在数组A[0]处;
举一反三
- 【多选题】用高级语言编写程序时,可以用数组来实现栈。下面说法正确的是 () A. 使用数组实现栈时,只需要在数组中存储节点数据即可,不需要存储其他数据 B. 使用数组实现栈时,可以将数组的第 1 位用来存储栈顶在数组中的下标 C. 使用数组实现栈时,可以用一个包含一个数组和 1 个整型变量的结构来定义 D. 使用数组实现栈时,栈底必定一直在数组下标为 0 处
- 当我们改造数组实现栈的顺序存储时,通常把数组中下标为0的一端作为栈底,同时设定用变量top指示栈顶元素在数组中的位置(栈顶元素所在的下标),若栈空,设定top=-1。
- 假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top==-1表示栈空,用top==N-1表示栈满,则该数组所能存储的栈的最大长度为()。 A: N-1 B: N C: N+1 D: N+2
- 中国大学MOOC: 用高级语言编写程序时,可以用一个数组实现两个栈。给定长度为N的数组A如图所示,实现两个栈S1和S2,对任何一个栈只有当数组A的空间用尽时才不能进行进栈操作。这两个栈分配空间的最佳方案是 ()【图片】
- 假设用一个长度为50的数组(数组元素的下标从0~49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有______个元素。