数据结构课程设计 利用栈求表达式的值,可供小学生作业,并能给出分数

1、湖 南 工 学 院数据结构课程设计报告班级学号：姓名：目 录13 3 32 33 444 44 56 测试模块6 历史成绩查询模块785 96 7 8摘 要设计题目：利用栈求表达式的值，可供小学生作业，并能给出分数主要内容：果，再与正确答案对比。1 需求分析1.1 输入形式，数值范围0到91.2 任务与分析 n算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价2 程序运行平台Microsoft Visual C+ 6.0具体操作如下：1.源程序的编辑在 Visual C+ 6.0开发环境下编辑一个简单、完整的 C+程序，这是开发各种软件必须进行的软件开发过程。2.源程序的编

2、译、连接与运行在 Visual C+ 6.0环境下，对任务 1所编辑的 C+源程序进行编译、连接和运行，观察程序的执行过程和个变量的值。3.Debug调试功能对任务 1所完成的源程序设置若干断点，掌握 Visual C+ 6.0环境下断点的设置与取消方法，在 Debug 调试状态下，学习程序调试的各种相关方法，并通过 Debug 状态下的 Variable 窗口和 Watch 装口观察成粗的执行过程和结果。3 概要设计3.1 程序运行结构图4 详细设计4.1 详细设计思想首先建立三个文件，分别为 shujuku.txt,markrec.txt,n_rec.txt。其中shujuku.txt 中

3、存放试题；markrec.txt 存放历史分数；n_rec.txt 存放总共测试次数。创建试题库模块：首先在主函数中调用创建试题库函数，将试题存入到试题库文件shitiku.txt 中，然后将该调用从主函数中删除。 xuanti 指针的 xuanti单元中，最后将该指针中的测试题写入试题库文件 shitiku.txt中。试题测试模块：试题计算：建立两个栈，分别存放数字、运算符，建立一个二维数组，存放到最后的运算结果。通过比较用户输入的结果与程序计算的结果来决定测试者的分数 mark 是否加分，测试完成时，将分数 mark写入记录分数文件 markrec.txt中，并将总共的测试次数记录如 n_

4、rec.txt中。查看历史分数模块：通过查看n_rec.txt中总共的测试次数n,得到markrec.txt中n个历史分数，将结果显示个用户。随时退出模块：测试完或将查看历史分数后，按任意键将返回到菜单，菜单中输入 0即可退出。4.2 本程序定义的数据结构typedef struct shiti/*定义表达式*/char a20;long result;xuanti;/*存放表达式*/*存放用户输入的答案*/typedef struct SqStack1/*建立数字栈*/int *base;int *top;int stacksize;SqStack1;typedef struct SqSta

5、ck2/*建立运算符栈*/char *base;char *top;int stacksize;SqStack2;4.3 程序运行原理图N=Y4.4 测试模块测试模块的流程图为图所示：程序随机调用题库中10道题目依次给出4.5 历史成绩查询模块历史成绩查询模块的流程图为图所示：选择历史成绩查询程序给出历次测试成绩，并根据成绩给出评价。4.6主函数与菜单函数模块主函数与菜单函数模块的源代码为：void main()int m=0;int *RN;char ch;RN=(int *)malloc(1*sizeof(int);RN0=0;system(cls);/*清屏*/LookN(RN,1);R

6、N0+=m;fflush(stdin);menu: page_title();RN0+=m;/*输出菜单*/m=0;switch(getch()case 1 : m=excersice_begin();break;case 2 : Look_Mark(RN0);break;case 0 : RecN(RN,1);exit(0);system(cls);goto menu;5 调试分析本程序定义函数较多，调试时特别注意各个函数的调用。处学会灵活的运用F10和 F11的调试功能，就能达到事半功倍的效果。6 测试结果6.1 开始菜单此时选择 1 直接开始测试，选择 2 则查看历史分数，选择 0 退出程序。6.2 选择 1 开始测试接着进行完本次测试：做完全部题目后得出得分，并有评价给出6.3 此时选 Y 继续测试选 N 则回到主菜单：6.4 选择 2 查看历史得分及评价本次测试结果检验了该程序的功能和效果7 结论自己掌握的只是不是很牢固，有很多的只是都是很模糊的，都很模