有6个元素A,B,C,D,E,F依次进栈,允许任何时候出栈,不能得到的出栈序列是( )。
A. CDBEFA
B. ABEDFC
C. DCEABF
D. FEDCBA
查看答案
顺序栈S中top为栈顶指针,指向栈顶元素所在的位置,elem为存放栈的数组,则元素e进栈操作的主要语句为( )。
A. s.elem[s.top+1]=e; s.top=s.top+1;
B. s.elem[s.top]=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;
向顺序栈中压入元素时,( )。
A. 先存入元素,后移动栈顶指针
B. 先移动栈顶指针,后存入元素
C. 谁先谁后无关紧要
D. 同时进行
初始化一个空间大小为5的顺序栈S后,S->top的值是( )。
A. 0
B. -1
C. 不再改变
D. 动态变化
链栈与顺序栈相比,有一个比较明显的优点是( )。
A. 插入操作更加方便
B. 通常不会出现栈满的情况
C. 不会出现栈满的情况
D. 删除操作更加方便