题目内容

栈是一种特殊的线性表,其特殊性体现在( )。

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. 同时进行

初始化一个空间大小为5的顺序栈S后,S->top的值是( )。

A. 0
B. -1
C. 不再改变
D. 动态变化

答案查题题库