顺序栈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--;
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为栈顶指针,指向栈顶元素所在的位置。判断一个顺序栈栈空的条件( )。 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，则将元素e入栈的操作是（ ）。 A: S.data[top]=e;S.top++; B: S.top++;S.data[top]=e; C: S.data[top]=e; D: S.top=e;
- 顺序栈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；
- 对于栈顶指针为top的顺序栈S，判断栈空的条件是______ A: S.top=0 B: S.top＜0 C: S.top=StackSize-1 D: S.top=StackSize
- 设链式栈中结点的结构为(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;