数据结构课程设计(表达式计算)

《数据结构课程设计(表达式计算)》由会员分享，可在线阅读，更多相关《数据结构课程设计(表达式计算)（18页珍藏版）》请在毕设资料网上搜索。

1、 计算机类计算机类 课程设计报告课程设计报告 课程名称： 算法与数据结构 课程设计题目： 表达式计算 姓 名： 系： 数学系 专 业： 数学与应用数学 年 级： 学 号： 指导教师： 职 称： 教授 20*年 12 月 25 日 目目 录录 1 1、课程设计的目的、课程设计的目的1 2 2、课程设计的要求、课程设计的要求1 3 3、课程设计的内容、课程设计的内容 1 3.1 主函数中一些重要变量的作用 1 3.2 重要步骤算法思路分析 1 3.3 源程序代码 3 3.4 程序调试与测试结果 12 3.5 结果分析 16 4 4、总结、总结 16 5 5、参考文献、参考文献 16 1 表达式计算

2、表达式计算 1 1、课程设计的目的、课程设计的目的 1.掌握 C 语言的相关知识； 2.熟悉掌握结构体和共用体的定义和使用； 3.熟悉掌握栈和相关操作函数的定义和使用； 4.熟悉掌握数组和相关操作的定义和使用 2 2、课程设计的要求、课程设计的要求 1.对从键盘输入一个表达式，先检查合法性：如不合法，则给出错误信息，再 返回； 如合法， 则对其进行整理， 利用栈和数组进行相关数据保存， 再进行运算， 最后输出计算结果。 2.计算范围：包括一般的算术运算（加、减、乘、除、括号）和常用的函数运 算（三角函数、自然指数函数、自然对数函数、绝对值函数、平方根函数） 。 3.其他功能可自行添加。 3 3

3、、课程设计的课程设计的内容内容 3.1 主函数中一些重要变量的作用 double szMAXSIZE;用于存放数值的数组 char fhMAXSIZE; 用于存放运算符的数组 char tempMAXSIZE;用于存放输入的表达式的数组 float sum; 用于记录当前读到的数中以读到的数值 int i_b,i_t,ld,lsz; i_b 后面备用; i_t 记录读到哪一个字符; ld 记录小数的位数; lsz 记录 sz 的有效长度; shed KH,HS; KH 用于放括号的栈； HS 用于放函数的栈 3.2 重要步骤算法思路分析(均以合法表达式为例) 先用数组 temp 对输入的表达式进行储存， 再对其进行一位一位地读取和处理： 1.对数值和运算符的处理： 1)对运算符的处理比较简单，当遇到运算符时，直接存入数组 fh 即可； 2)对数值的处理，由于不知道数是几位，所以要用两个变量 s