输入序列为ABC,出栈序列可以变为CBA时,经过的栈操作为()
A. push,pop,push,pop,push,pop
B. push,push,push,pop,pop,pop
C. push,push,pop,pop,push,pop
D. push,pop,push,push,pop,pop
查看答案
栈结构通常采用的两种存储结构是()。
A. 顺序存储结构和链表存储结构
B. 散列和索引方式
C. 链表存储结构和数组
D. 线性链表结构和非线性存储结构
链栈和顺序栈相比,有一个比较明显的优势是()
A. 通常不会出现栈满的情况
B. 通常不会出现栈空的情况
C. 插入操作更容易实现
D. 删除操作更加容易实现
顺序栈s,将元素e入栈的操作是()
A. *s.top--=e
B. *s.top=e
C. *s.top++=e
D. s.top++=e
顺序栈s,取栈顶元素放到e中的操作是()
A. e=*s.top--
B. e=*--s.top
C. e=*(s.top-1)
D. e=s.top