设输入序列为1、2、3、4、5，依次执行进栈、进栈、进栈、出栈、进栈、进栈、出栈、出栈，则栈顶栈底分别是______。A．5和4B．4和3C．3和2D．2和1
n个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么，(36)。A．元素的出队次序与进栈次序相同B．元素的出队次序与进栈次序相反C．元素的进栈次序与进队次序相同D．元素的出栈次序与出队次序相反
一个栈的进栈序列是a,b,c,d,e，则栈的不可能输出序列是()(进栈出栈可以交替进行)。A. dceabB.edcbaC. decbaD. abcde
设有三个元素X,Y,Z顺序进栈(进的过程中允许出栈),下列得不到的出栈排列是( )。A、XYZB、YZXC、ZXYD、ZYX
若元素a、b、c、d、e、f依次进栈,允许进栈、出栈操作交替进行,但不允许连续3次出栈,则不可能得到的出栈序列是()。 A.dcebfaB.cbdaefC.bcaefdD.afedcb
a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈的操作，则操作完后，栈S的栈顶元素为()。A.aB.bC.c
a、b、c、d、e、f依次进栈、进栈、出栈、进栈、进栈、出栈、进栈的操作，则操作完后，栈S的栈顶元素为()。A.aB.bC.d
设有初始为空的栈S，对于入栈序列a b c d e f, 经由进栈、进栈、出栈、进栈、进栈、出栈的操作后，栈顶和栈底元素分别为（ ）。A.c和bB.b和aC.c和aD.d 和b
有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。A.c和bB.b和aC.c和aD.d和b
若进栈次序为a,b,e，且进栈和出栈可以穿插进行，则可能出现的含3个元素的出栈序列个数是 ( )A．3B．5C．6D．7
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。A.dcebtaB.cbdaefC.bcaetdD.afedcb
令序列X、Y、Z的每个元素都按顺序进栈，且每个元素进栈和出栈仅一次，则不可能得到的出栈序列是（ ）。A.XYZB.XZYC.ZXYD.YZX
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为钱顶指针，补充程序。
一个栈的进栈序列是a，b，c，d，则栈的不可能的出栈序列是（）。AdcbaBbcadCcbadDadbc
以下函数为链栈的进栈操作，x是要进栈的结点的数据域，top为栈顶指针。
一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。AhgfeBgfehCfgehDehfg
栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。
顺序栈的上溢是指（）。A、栈满时作退栈运算B、栈满时作进栈运算C、栈空时作退栈运算D、栈空时作进栈运算
假定有四个元素A，B，C，D依次进栈，进栈过程中允许出栈，试写出所有可能的出栈序列。
在n个元素进栈后，它们的出栈顺序和进栈顺序一定正好相反。
何谓堆栈？为什么要设置堆栈？栈区是怎样确定的？数据进栈、出栈按照何种规律？进栈用什么指令？出栈用什么指令？进栈、出栈时栈指针如何变化？通常栈底所指是什么内容？
单选题一个栈的进栈序列是a，h，c，d，则栈的不可能的出栈序列是（）。AadbcBbeadCcbadDdcba
单选题今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）AfBcCaDb
单选题设abcdef以所给的次序进栈，若在进栈操作时，允许出栈操作，则下面得不到的出栈序列为（）。AfedcbaBbcafedCdcefbaDcabdef
单选题一个栈的进栈序列是efgh，则栈的不可能的出栈序列是（）（进出栈操作可以交替进行）。AhgfeBgfehCfgehDehfg
单选题顺序栈的上溢是指（）。A栈满时作退栈运算B栈满时作进栈运算C栈空时作退栈运算D栈空时作进栈运算
填空题栈的特点是（），队列的特点是（），栈和队列都是（）。若进栈序列为1，2，3，4 则（）不可能是一个出栈序列（不一定全部进栈后再出栈）；若进队列的序列为1，2，3，4 则（）是一个出队列序列。