首页 › 答案 › 题库 › 慕课 › 未分类

元素a,b,c,d,e依次加入初始为空的栈中，若元素进栈后可停留，可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（（））。

元素a,b,c,d,e依次加入初始为空的栈中，若元素进栈后可停留，可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是（（））。
A.3
B.4
C.5
D.6
正确答案：4

标签：数据结构与算法元素序列

上一条：若元素a,b,c,d,e,f依次进栈，允许进栈、出栈操作交替进行，但不允许连续三次进行出栈操作，则不可能得到的出栈序列是（）。

下一条：已知操作符包括'+'，'-'，'*'，'/'，'('和')'。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时，用栈来存放暂时还不能确定预算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的操作符的最大个数是（）。