已知操作符包括'+','-','*','/','('和')'
2022-08-17 20:47 数据结构与算法
已知操作符包括'+','-','*','/','('和')'。将中缀表达式a+b-a*((c+d)/e-f)+g转换为等价的后缀表达式ab+acd+e/f-*-g+时,用栈来存放暂时还不能确定预算次序的操作符。若栈初始时为空,则转换过程中同时保存在栈中的操作符的最大个数是()。
A.5
B.6
C.7
D.8
正确答案:5
- 相关推荐
- 利用栈求表达式的值时,设立操作数栈OPND,设OPND只有两个存储单元,在下列表达式中
- 中缀表达式(A+B)*(C-D)/(E-F*G)的后缀表达式是()
- 若一个栈的输入序列为1,2,3,…,n,输出序列的第一个元素是i,则第j个输出元素是()
- 设有两个串p和q,其中q是p的子串,求q在p中首次出现的位置的算法称为()
- 设某顺序表中第一个元素的地址是se(下标从1开始),每个结点占m个单元,则第i个结点的地址为()
- 将一棵有100个结点的完全二叉树从根这一层开始,每一层上从左到右依次对结点进行编号
- 对n个不同的排序码进行冒泡(递增)排序,在下列()情况比较的次数最多
- 设abcdef以所给的次序进栈,若在进栈操作时,允许退栈操作,则下面得不到的序列为()