单项选择题
字符A、B、C、D依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成多少个不同的字符串？（）
A.15 B.14 C.16 D.21
单项选择题 一个栈的输入序列是a，b，c，d，e，则栈的不可能的输出序列是（）
单项选择题 4个元素进S栈的顺序是A，B，C，D，经运算POP（S）后，栈顶元素是（）
单项选择题 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
