数据结构(C语言版)课程设计报告表达式求值说明书.pdfVIP

数据结构（C语言版）课程设计报告表达式求值说明书

XX大学数据结构课程设计说明书题目:表达式求值院系：

计算机科学与工程学院专业班级：

计算机班学号：

学生姓名：

指导教师：

2021年X月X日XX大学课程设计（论文）任务书计算机科学与工程学院学

号学生姓名专业（班级）设计题目表达式求值设计技术参数系统平台：

Windows7/WindowsXP开发工具：VC++6.0设计要求（1）能够计算的运算符包括：

加、减、乘、除、圆括号。

（2）能够计算的数要求在实数范围内。

（3）能执行多重括号嵌套运算。

（4）对于异常表达式给出错误提示。

工作量课程设计报告要求不少于3000字。

源程序要求不少于300行工作计划2021.11.21-12.01根据课程设计大纲的

要求，查找相关资料，完成需求分析；

2021.12.02-12.16进行系统的概要设计；

2021.12.17-12.31进行系统的详细设计和源代码的书写；

2021.01.01-01.17对系统进行调试分析，写出课程设计报告。

参考资料[1]何钦铭主编.C语言程序设计.北京：高等教育出版社,2021.[2]

谭浩强编著.C程序设计（第四版）.北京：清华大学出版社,2021.[3]严蔚敏,吴

伟民编著.数据结构（C语言版）北京：清华大学出版社,2021.[4]严蔚敏,吴伟民

编著.数据结构题集北京：清华大学出版社,2021.指导教师签字教研室主任签字

2021年X月X日学生姓名：

学号：

专业班级：

课程设计题目：

表达式求值指导教师评语：

1

成绩：

指导教师：

年月日XX大学课程设计（论文）成绩评定表目录1需求分析12概要设计

12.1设计思路12.2存储结构设计12.3功能模块设计13详细设计14运行与测

试15总结1参考文献2(要求：给出一级目录和二级目录，宋体，四号字,1.5倍

行距，页码使用罗马数字，居中)（报告正文部分）：

(要求：正文部分一律用小四号字，宋体，行距20磅。一级标题靠左，加粗。

二级大标题靠左，不加粗。正文页码单独开始用阿拉伯数字编码，居中)1需求分

析1、程序所能达到的功能：能够处理以字符序列的形式输入的不含变量的实数

表达式，正确处理小数，判断表达式是还语法正确，正确实现对算术四则混合运

算表达式的求值。2、输入的形式和输入值的范围：以字符串的形式输入表达式，

以“#”结束。3、输出的形式：在计算过程中遇到的问题或最终的答案将显示在

屏幕上。4、测试数据：输入“3*(7-2)#”时，输出“15.000000”，测试正确；

输入“!(9-2)#”时，输出“输入错误!”，测试正确。

2概要设计2.1设计思路为了实现算符优先算法，可以使用两个工作栈。一

个称为OPTR，用以寄存运算符，另一个称作OPND，用以寄存操作数或运算结果。

算法的基本思想是：

（1）首先置非运算符栈为空栈，表达式起始符“#”为运算符栈的栈底元素；

（2）依次读入表达式中每个字符，若是非运算符则进OPND栈，若是运算符

则和OPTR栈的栈顶运算符比较优先权后做相应的操作，直至整个表达式求值完

毕（即OPTR栈的栈顶元素和当前读入的字符均为“#”）。

算法中还调用了两个函数，其中Precede是判定运算符栈顶运算符a与读入

的运算符b之间优先关系的函数；

Operate为进行二元运算athetab的函数，如果是编译表达式，则产生这个

运算的一组相应指令并返回存放结果的中间变量名；

如果是解释执行表达式，则直接进行该运算，并返回运算结果。

2.2存储结构设计因为表达式是由操作符，运算符和界限符组成的。所以需

要两个栈，一个char类型栈用来寄存运算符，一个int类型的栈用来寄存非运

算符。//定义结点元素结构（用于存放运算符）