中国大学MOOC: 顺序栈stack[0..m],栈底在stack[0]处。用top指向栈顶元素之后的空位置,判断栈空的条件是( )
举一反三
- 在顺序栈中,若栈顶指针top指向栈顶元素的下一个存储单元,且顺序栈的最大容量是maxSize,则顺序栈的判空条件是( )。 A: top==maxSize-1 B: top==0 C: top==maxSize D: top==-1
- 当利用大小为n的数组顺序存储一个栈时,假定用top==0表示栈空,则向这个栈插入一个元素时,操作为( )。 A: top=top+1; stack[top]=x; B: stack[top]=x; top=top+1; C: top=top-1; stack[top]=x; D: stack[top]=x; top=top-1;
- 在非空顺序栈中栈底指针始终指向栈底元素,栈顶指针始终指向栈顶元素。
- 在栈的顺序实现中,约定栈顶指针top始终指向栈顶元素,则栈为空条件____。
- 在顺序栈中,假设栈顶指针top是指向栈顶元素的下一个存储单元,则顺序栈判空的条件是____;栈顶元素的访问形式是____。