按照惯例,算术表达式一般都写成中缀形式,即运算符总是出现在两个操作数之间,单目运算符除外),称为中缀表达式.编译系统对中缀表达式的处理方法是先把它转换为后后缀表达式.在后缀表达式中,运算符位于两个操作数的后面,并且没有括号,其运算符的次序就是其执行运算的次序。后缀表达式计算过程的规则非常简单：从左到右依次扫描，当读到运算符时，就对该运算符前面的两个操作数执行相应的运算，直至得到表达式的结果。
编写程序模拟编译系统计算中缀表达式的过程，大体分为两步：
(1) 将中缀表达式转换为后缀表达式；
(2) 根据后缀表达式计算表达式的值；
2022-06-09 10:28:27
6KB
1
本文使用实现了MATLAB实现中缀表达式转后缀表达式并计算（数字包含0-9，符号包含+-*、()）后缀表达式得到结果，下面是原理和代码。代码可以在CSDN中下载。
2021-09-26 16:01:25
2KB
1
四川大学计算机学院-数据结构与算法分析高分实验报告-利用后缀表达式计算中缀表达式的值.rar
都是自己非常认真完成的，每一个要点都实现到位，还额外实现了创新内容。
最后得到的分数也很好
2021-08-19 09:24:30
484KB
一种算法就是算符优先算法，它通过使用两个栈来实现，一个用于暂存操作数，另一个用于暂存操作符。直接计算出表达式结果。第二种算法是先将中缀表达式转化为后缀表达式，然后在计算后缀表达式。实现中缀表达式便后缀表达式并输出然后根据后缀表达式计算表达式！
2021-04-03 08:57:50
115KB
1
1)利用栈将中缀表示转换成后缀表示，从主键盘上输入一个中缀表达式（以‘=’结束），将其转换成后缀表达式存入在一个输出文件中
（2）应用后缀表示计算表达式的值，求从一个输入文件中输入的后缀表达式的值，将表达式的值在屏幕上显示出来
2019-12-21 22:14:27
408KB
1