题目内容

输入序列为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. 栈

若有a,b,c三个字符按照a,b,c的顺序执行入栈操作后,接着入队列,则以下出队列的序列不可能的是( )。

A. a,b,c
B. c,b,a
C. c,a,b
D. a,c,b

若栈采用顺序存储方式存储,现两栈共享空间V[1..n],top[i]代表第i个栈( i =1,2)栈顶,栈1的底在v[1],栈2的底在V[n],则栈满的条件是( )。

A. |top[2]-top[1]|==0
B. top[1]+1==top[2]
C. top[1]+top[2]==n
D. top[1]==top[2]

答案查题题库