单项选择题
设栈S和队列Q的初始状态为空,元素E1、E2、E3、E4、E5和E6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出列的顺序为E2、E4、E3、E6、E5和E1,则栈S的容量至少应该是()
A.6 B.4 C.3 D.2
单项选择题 设指针变量top指向当前链式栈的栈顶,则删除栈顶元素的操作序列为()
单项选择题 字符A、B、C、D依次进入一个栈,按出栈的先后顺序组成不同的字符串,至多可以组成多少个不同的字符串?()
单项选择题 一个栈的输入序列是a,b,c,d,e,则栈的不可能的输出序列是()