单项选择题
一个栈的输入序列是a，b，c，d，e，则栈的不可能的输出序列是（）
A.edcba B.decba C.dceab D.abcde
单项选择题 4个元素进S栈的顺序是A，B，C，D，经运算POP（S）后，栈顶元素是（）
单项选择题 若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）
单项选择题 链栈与顺序栈相比，比较明显的优点是（）
