今有一空栈S，对下列待进栈的数据元素序列a，b，c，d，e，f依次进行进栈，进栈，出栈，进栈，进栈，出栈的操作，则此操作完成后，栈S的栈顶元素为（）
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后（每个元素进栈、出栈各1次），不能得到的序列为（ ）。A.abcB.acb C.cab D.Cba
点击查看答案
若元素a、b、c、d、e、f 依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是（ ）。A. dcebfa B. cbdaef C. bcaefd D. afedcb
有空栈S，对下列待进栈元素序列a、b、c、d、e、f进行进栈、进栈、出栈、进栈、 进栈、出栈的操作后，栈S的栈顶和栈底元素分别为 (48)。A.c和bB.b和aC.c和aD.d和b
● n 个元素依次全部进入栈后，再陆续出栈并经过一个队列输出。那么， （36） 。（36）A. 元素的出队次序与进栈次序相同B. 元素的出队次序与进栈次序相反C. 元素的进栈次序与进队次序相同D. 元素的出栈次序与出队次序相反
若push、pop分别表示入栈、出栈操作，初始栈为空且元素1、2、3依次进栈，则经过操作序列push、push、pop、pop、push、pop之后，得到的出栈序列为 ( ) A.321 B.213 C.231 D.123
令序列X、Y、z的每个元素按顺序进栈,且每个元素进栈、出栈各一次,则不可能得到出栈序列()。A.XYZ B.XZY C.zXY D.YzX
若元素a、b、c、d、e、f依次进栈，允许进栈、出栈操作交替进行。但不允许连续三次进行出栈工作，则不可能得到的出栈序列是( )。A.dcebta B.cbdaef C.bcaetd D.afedcb
