设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。A．5和4B．4和3C．3和2D．2和1
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列(32)。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1
设有4个元素组成的序列{1，2，3，4}顺序进栈(进栈过程中可以出栈)，下列______的出栈序列是正确的。A．2,3,4,1B．3,1,2,4C．3,4,1,2D．4,2,1,3
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的—个出栈序列是______。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是________。A．1，4，3，2B．2，3，4，1C．3，1，4，2D．3，4，2，1
若进栈序列为1，2，3，4，进栈过程中可以出栈，则下列不可能的一个出栈序列是______。A．1，4，3，2B．2,3；4，1C．3，1，4，2D．3，4，2，1
数据元素1,2,3顺序进栈，允许任意出栈，出栈可以得到6种序列。
7、设有一顺序栈，元素3,2,1依次进栈，进栈后可立即出栈，共可得到________种不同的出栈序列。A．5B．6C．4D．3