关于计算机、软件的"数据结构",求后缀表达式.关于"数据结构",求后缀表达式.ABC*/DE*+AC*-我自己做的答案:A/(B*C)+D*E-A*C 原题请见图.不求最快的回答,只求准确的回答.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/01 17:15:14

关于计算机、软件的"数据结构",求后缀表达式.关于"数据结构",求后缀表达式.ABC*/DE*+AC*-我自己做的答案:A/(B*C)+D*E-A*C 原题请见图.不求最快的回答,只求准确的回答.
关于计算机、软件的"数据结构",求后缀表达式.
关于"数据结构",求后缀表达式.
ABC*/DE*+AC*-
我自己做的答案:A/(B*C)+D*E-A*C
 
 
 
原题请见图.

不求最快的回答,只求准确的回答.

关于计算机、软件的"数据结构",求后缀表达式.关于"数据结构",求后缀表达式.ABC*/DE*+AC*-我自己做的答案:A/(B*C)+D*E-A*C 原题请见图.不求最快的回答,只求准确的回答.
A/(B*C)+D*E-A*C,建立一个栈S .从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作符运算,再将运算的结果代替原栈顶的n项,压入栈S中 .如果后缀表达式未读完,则重复上面过程,最后输出栈顶的数值则为结束.