数据结构课程设报告利用栈求表达式的值.docxVIP

 PAGE - 14 - 数据结构课程设计报告 题目：利用栈求表达式的值 学 院： 信息工程学院 专 业：计算机科学与技术 指导老师： ****** 姓 名： ******** 学 号： ********* 2011-6-27 目 录 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.程序演示………………………………………………………………………09 5.课程设计心得………………………………………………………………14   PAGE - 1 - 1.摘 要 设计一个用于小学生使用的数学表达式求值的系统。在系统中，充分利用数据结构中栈的知识，并用到了C语言中的文件操作，主要是：如何从试题库中读取题目以及将试题写入试题库中。完成了试题库的录入更新，考试，打分，评价和与历史分数的对比评价等功能。在系统中，充分体现了数据结构这门学科的特色。 其中涉及到的文件主要有：shitiku.txt——用来存放试题；markrec.txt——存放历史分数；n_rec.txt存放测试次数。 2设计方案 2.1整体设计方案 此课题是研究表达式求值的问题，以帮助小学生完成测试。为了达到这个功能，实际我们要做的就是出题，和计算分数给出评价的工作。整体设计都是以这个要求为轴心进行的。为了直观和方便，现画出软件整体设计模块图。如下图： 利用栈求表达式的值 创建试题库 试题测试 查看历史分数 随时退出 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); /*输入试题数目*/ scanf(%d,num); fflush(stdin); pstu=(xuanti *)malloc(num*sizeof(xuanti)); /*动态分配内存*/ if(pstu==NULL) { printf(没有足够的内存空间!\n); /*没有足够内存空间*/ return; } for(i=0;inum;i++) /*输入试题*/ { printf(第 %d 道题目:,i+1); gets(pstu[i].a); fflush(stdin); printf(\n); } void WriteToFile(xuanti *pstu,int num) /*将pstu所指向的试题息写入文件shitiku.txt中*/ { FILE *fp; fp=fopen(shitiku.txt,at); if(fp==NULL) { printf(不能创建试题库!\n); /*不能创建试题库*/