设有一个栈,按A、B、C的顺序进栈,则下列()为不可能的出栈序列。
ABC
B. CBA
CAB
D. ACB
设有一个栈,按A、B、C、D的顺序进栈,则下列()为可能的出栈序列。
A. DCAB
B. CDAB
C. DBAC
D. ACDB
顺序栈的上溢是指()。
A. 栈满时作退栈运算
B. 栈满时作进栈运算
C. 栈空时作退栈运算
D. 栈空时作进栈运算
顺序栈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;