数据结构课程设计项目3：算术表达式求解-预习报告

问题描述

设计一个简单的算术表达式计算器。

基本要求

实现标准整数类型的四则运算表达式的求值（包含括号，可多层嵌入）

测试数据

（30+2*70)/3-12*3
 5+（9*（62-37）+15）*6
 要求自行设计非法表达式，进行程序测试，以保证程序的稳定运行。

试验提示

可以设计以下辅助函数
status isNumber（char ReadInChar）；  //视ReadInchar 是否是数字而返回 TRUE 或 FALSE 。
int TurnToInteger（char IntChar)；   // 将字符’0’.’9’ 转换为整数 9

设计思想

由于用户输入的算数表达式是中缀表达式，不利于机器的自动求解。而我们知道在语法扫描分析等应用场合我们一般采用后缀表达式（逆波兰式）做运算。对逆波兰式求值只需从左到右扫描，遇到操作符就将左边的两个操作数进行计算，直到整个式子扫描结束为止。

存储结构

1.开辟两个栈结构分别用来存储运算数和操作符
2.用一个txt文件来存储中缀表达式和后缀表达式，以便于写入和读取

计算值

后缀表达式的列表中，转化为一个双向队列，从队头往队尾遍历，若队头指针指向的是运算符，则从队头出队两个元素，并依据运算符类型进行计算后得出值再从队头入队，最后将指针后移，循环操作。队空是，队尾指针指向的元素即为最后答案。