项目3：算术表达式求解---------预习报告

目录

一、项目要求

1、【问题描述】

2、【基本要求】

3、【测试数据】

4、【实现提示】

二、问题分析

1、任务功能

三、逻辑设计

1、函数

4、函数调用关系图​

四、物理设计

伪代码

---

一、项目要求

1、【问题描述】

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

2、【基本要求】

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

3、【测试数据】

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

4、【实现提示】

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

二、问题分析

1、任务功能

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

---

三、逻辑设计

1、结构体

操作数栈	maxsize、top
运算符栈	maxsize、top

2、函数

init（）初始化栈

push（）进栈

pop()  出栈

gettop()  取栈顶元素

判断优先级（）

判断四则运算方法

计算方法（）

main（）

4、函数调用关系图​

​​​​​​​

 

---

四、物理设计

伪代码

init（）               初始化栈

push（）           进栈

pop()                  出栈

gettop()              取栈顶元素

判断优先级（）    （）、*/、+-等

判断四则运算方法        

计算方法（）        +、-、*、/

main（）                调用函数，实现人机交互