元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可以停留,可出栈,直到所有的元素都出栈,则所有可能出栈序列中,以元素d开头的序列个数是( )
查看答案
链栈与顺序栈相比有一个明显的优点,即( )
A. 插入操作更方便
B. 通常不会出现栈满的情况
C. 不会出现栈空的情况
D. 删除操作更加方便
若栈采用顺序存储方式存储,现两栈共享空间[1…m],top[i]代表第i个栈的栈顶,栈1的底在v[1],栈2的底在v[m],则栈满的条件是( )
A. top[2]-top[1]=0
B. top[1]+1=top[2]
C. top[1]+top[2]=m
D. top[1]=top[2]
递归过程或者函数调用时,处理参数及返回地址,要用一种称为( )的数据结构。
A. 队列
B. 多维数组
C. 栈
D. 线性表
一个队列的入队顺序是1,2,3,4,则队列的输入顺序是( )
A. 4,3,2,1
B. 1,2,3,4
C. 1,4,3,2
D. 3,2,4,1