首页
›
答案
›
题库
›
知到智慧树
›
未分类
若元素a,b,c,d,e,f依次进栈,允许进栈,退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是()。
若元素a,b,c,d,e,f依次进栈,允许进栈,退栈操作交替进行,但不允许连续三次进行退栈操作,则不可能得到的出栈序列是()。
A.d,c,e,b,f,a
B.c,b,d,a,e,f
C.b,c,a,e,f,d
D.a,f,e,d,c,b
正确答案:a,f,e,d,c,b
标签:
操作
序列
元素
上一条:
若某堆栈的输入序列为 1,2,3,…,n-1,n,输出序列的第1个元素为n,则第i个输出元素为()。
下一条:
已知操作符包括+-/(和)。将中缀表达式a+b-a((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定运算次序的操作符,若栈初始为空,则转换过程中同时保存在栈中的操作数的最大个数是()