假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top==-1表示栈空,用top==N-1表示栈满,则该数组所能存储的栈的最大长度为()。
A: N-1
B: N
C: N+1
D: N+2
A: N-1
B: N
C: N+1
D: N+2
举一反三
- 假定利用数组a[n]顺序存储一个栈，利用top表示栈顶指针，用top=n+1表示栈空，该数组所能存储的栈的最大长度为n，则表示栈满的条件是______。 A: top=-1 B: top=0 C: top＞1 D: top=1
- 当用长度为N的一维数组顺序存储一个栈时，假定用top==N表示栈空，则表示栈满的条件为（）。
- 假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未满，当元素x进栈时所执行的操作为（ ）。
- 假定利用数组a[m]顺序存储一个栈，用top表示栈顶指针，用top==-1表示空，该数组所能存储的栈的最大长度为m，当（）时，再做进栈运算会发生“上溢”。 A: top == m - 1 B: top == 0 C: top == m - 2 D: top == 1
- 当利用大小为N 的数组顺序存储一个栈时，假定用top = = N表示栈空，则退栈时，用（ ）语句修改top指针