单项选择题
设栈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，则栈的不可能的输出序列是（）
