设一个栈的进栈次序是a,b,c,d,进栈的过程中可以出栈,则不可能的出栈序列是( )。
A. d,c,b,a
B. c,d,b,a
C. d,c,a,b
D. a,b,c,d
查看答案
栈是一种特殊的线性表,其特殊性体现在( )。
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 只能在一端进行插入和删除
有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. 同时进行
微信支付 
支付宝支付