《数据结构》项目3：算术表达式求解 预习实验报告

目录

一、问题描述

二、基本要求

三、重难点分析

四、数据类型定义声明

五、编程语言

六、开发工具/平台

---

一、问题描述

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

二、基本要求

1.实现标准整数类型的四则运算表达式的求值。

2.包含括号，可多层嵌入。

3.能够规范数据输入的合法性，保证程序的稳定运行。

三、重难点分析

1.对输入数据正确性的判断，例如除数不能为0，“09”应该转化为整数9，输入是否为整数的判断。

2.括号的嵌套运算，要能确保括号内的优先级高于括号外的数。

3.将中缀表达式转化为后缀表达式。

      方法转自：https://blog.csdn.net/qianyayun19921028/article/details/89228263?utm_source=app&app_version=4.18.0&code=app_1562916241&uLinkId=usr1mkqgl919blenhttps://blog.csdn.net/qianyayun19921028/article/details/89228263?utm_source=app&app_version=4.18.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

4.后缀表达式的计算。

      方法转自：https://blog.csdn.net/qianyayun19921028/article/details/89228263?utm_source=app&app_version=4.18.0&code=app_1562916241&uLinkId=usr1mkqgl919blenhttps://blog.csdn.net/qianyayun19921028/article/details/89228263?utm_source=app&app_version=4.18.0&code=app_1562916241&uLinkId=usr1mkqgl919blen

四、数据类型定义声明

1.num栈：存放后缀表达式（整型数字）；

2.sign栈：存放运算符；

3.result栈：存放运算结果。

4.求值函数count（），通过switch选择加、减、乘、除运算。

五、编程语言

JAVA

六、开发工具/平台

IDEA