1、 数据结构课程设计报告数据结构课程设计报告 题目：利用栈求表达式的值题目：利用栈求表达式的值 学学 院：院： 信息工程学院信息工程学院 专专 业：计算机科学与技术业：计算机科学与技术 指导老师：指导老师： * 姓姓 名：名： * 学学 号：号： * 20112011- -6 6- -2727 - 2 - 目目 录录 1.摘要 1 2设计方案01 2.1 整体设计方案01 2.1.1 创建试题库模块设计方案02 2.1.2 试题测试模块设计方案03 2.1.3 查看历史分数模块设计方案06 2.1.4 随时退出模块设计方案07 2.1.5 主程序设计方案07 3.本程序涉及的结构体08 4.程序
2、演示09 5.课程设计心得14 - 1 - 1.摘摘 要要 设计一个用于小学生使用的数学表达式求值的系统。在系统中，充分利用数据结构 中栈的知识，并用到了 C 语言中的文件操作，主要是：如何从试题库中读取题目以及将 试题写入试题库中。完成了试题库的录入更新，考试，打分，评价和与历史分数的对比 评价等功能。在系统中，充分体现了数据结构这门学科的特色。 其中涉及到的文件主要有： shitiku.txt用来存放试题； markrec.txt存放历史分数； n_rec.txt 存放测试次数。 2 设计方案设计方案 2.1 整体设计方案整体设计方案 此课题是研究表达式求值的问题，以帮助小学生完成测试。为
3、了达到这个功能，实 际我们要做的就是出题，和计算分数给出评价的工作。整体设计都是以这个要求为轴心 进行的。为了直观和方便，现画出软件整体设计模块图。如下图： 2.1.1 创建试题库模块设计方案创建试题库模块设计方案 首先在主函数中调用创建试题库函数，将试题存入到试题库文件 shitiku.txt 中，然 后将该调用从主函数中删除。 创建试题库函数：创建指向 xuanti 类型的指针，利用循环将输入的测试题该指针的 xuanti 单元中，最后将该指针中的测试题写入试题库文件 shitiku.txt 中。 在创建试题库这个模块中，还包含了两个文件操作的函数的调用，分别是将试题信息写 入 shujuku.txt 中的函数 void WriteToFile(xuanti *pstu,int num)与讲试题信息从 shujuku.txt 中读出来的函数 void ReadFromFile(xuanti *pstu,int num)。部分程序如下： void Built_shitiKu() /*建立试题库文件*/ int i,num; xuanti *pstu; printf(“请输入试题数目:n“); /*输入试
