栈的顺序存储结构中，top为栈顶指针，栈空的条件是（ ）。
A: S.top==0
B: S.top==maxSize
C: S.top==-1
D: S.top==S.base
A: S.top==0
B: S.top==maxSize
C: S.top==-1
D: S.top==S.base
D
举一反三
- 对于栈顶指针为top的顺序栈S，判断栈空的条件是______ A: S.top=0 B: S.top＜0 C: S.top=StackSize-1 D: S.top=StackSize
- 顺序栈S中top为栈顶指针,指向栈顶元素所在的位置。判断一个顺序栈栈空的条件( )。 A: s.top==-1 B: s.top==Maxsize-1 C: s.top=s.top++; s.data[s.top+1]=e; D: s.data[s.top]=e; s.top=s.top--;
- 顺序栈S中top为栈顶指针,出栈pop操作是( )。 A: s.top==-1 B: s.top==Maxsize-1 C: s.top=s.top++; s.data[s.top+1]=e; D: s.data[s.top]=e; s.top=s.top--;
- 设栈S用顺序存储结构表示，则栈S为空的条件是（ ）。 A: S.top != S.base B: S.top == S.base C: S.top != S.base + n D: S.top == S.base + n
- 顺序栈S中top为栈顶指针，指向栈顶元素所在的位置，elem为存放栈的数组，则元素e进栈操作的主要语句为（）。 A: s.elem[top]=e；s.top=s.top+1； B: s.elem[top+1]=e；s.top=s.top+1； C: s.top=s.top+1；s.elem[top+1]=e； D: s.top=s.top+1；s.elem[top]=e；
内容
- 0
一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ）。 A: S.data[top]=e;S.top++; B: S.top++;S.data[top]=e; C: S.data[top]=e; D: S.top=e;
- 1
判断一个顺序栈s为空的条件是( )。 A: s.top=-1 B: s.top=MaxSize-1 C: s.top!=-1 D: s.top!=MaxSize
- 2
顺序栈S中top为栈顶元素位置（实际为栈顶元素的下一个位置），elem为存放栈的数组，则元素e进栈操作的主要语句为（ ）。 A: s.elem［s.top］=e；s.top=s.top+1； B: s.elem［s.top+1］=e； s.top=s.top+1； C: s.top=s.top+1； s.elem［s.top+1］=e； D: s.top=s.top+1；s.elem［s.top］=e；
- 3
顺序栈存放在S[m]中，S[0]为栈底，栈顶指针top初始值为-1，则栈满的条件是top=m-1。
- 4
设链式栈中结点的结构为(data，link)，且top是指向栈顶的指针。若想在链式栈的栈顶插入一个由指针s所指的结点，则应执行的操作是______。 A: top→link=S; B: S→link=top→+link;top→link=s; C: s→link=top;top=s; D: s→link=top;top=top→link;