假定利用数组a[n]顺序存储一个栈,利用top表示栈顶指针,用top=n+1表示栈空,该数组所能存储的栈的最大长度为n,则表示栈满的条件是______。
A: top=-1
B: top=0
C: top>1
D: top=1
A: top=-1
B: top=0
C: top>1
D: top=1
举一反三
- 假定利用数组a[N]顺序存储一个栈,用top表示栈顶元素的下标位置,用top==-1表示栈空,用top==N-1表示栈满,则该数组所能存储的栈的最大长度为()。 A: N-1 B: N C: N+1 D: N+2
- 假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top==-1表示空,该数组所能存储的栈的最大长度为m,当()时,再做进栈运算会发生“上溢”。 A: top == m - 1 B: top == 0 C: top == m - 2 D: top == 1
- 数组S[M]存储一个栈,top为栈顶指针。如果条件top= =M表示栈满,那么条件_____表示栈空。 A: top= =1 B: top= =-1 C: top= =0 D: top!=0
- 当利用大小为N的数组顺序存储一个栈时,假定用栈顶指针top=N+1表示栈空,则向这个栈插入一个元素时,首先应执行______语句修改top指针。 A: top:=top+1 B: top:=top-1 C: top:=0 D: top:=N
- 当两个栈共享一存储区时,栈利用一维数组 stack(1,n)表示,两栈顶指针为 top[1]与 top[2],则当栈 1 空时,top[1]为(__),栈 2 空时 ,top[2]为(__),栈满时为(__);