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

湖 南 工 学 院 数据结构课程设计报告 班级 学号： 姓名： 目 录 TOC \o 1-2 \h \z 1需求分析 1 1.1 问题的提出 1 1.2 任务与分析 1 2 程序运行平台 2 3 概要设计 3 3.1主要技术线路 3 3.2程序运行结构图 3 4 详细设计 4 4.1详细设计思想 4 4.2 本程序定义的数据结构 5 4.3程序运行原理图 6 4.4 测试模块 7 4.5 历史成绩查询模块 8 4.6主函数与菜单函数模块 8 5 调试分析 10 6 测试结果 10 7 结论 19 8附录 20 摘 要 设计题目：利用栈求表达式的值，可供小学生作业，并能给出分数 主要内容：设计一个小学生自测程序，能输入一个表达式后，由学生输入结果，再与正确答案对比。 1需求分析 1.1 输入形式，数值范围 直接输入数学表达式，回车。本程序可以使用0到9以及加减乘除等运算符包括（）。 1.2 任务与分析 建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价 2 程序运行平台 Microsoft Visual C++ 6.0 具体操作如下： 1.源程序的编辑 在Visual C++ 6.0开发环境下编辑一个简单、完整的C++程序，这是开发各种软件必须进行的软件开发过程。 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中存放试题；markrec.txt存放历史分数；n_rec.txt存放总共测试次数。 ①创建试题库模块： 首先在主函数中调用创建试题库函数，将试题存入到试题库文件shitiku.txt中，然后将该调用从主函数中删除。 创建试题库函数：创建指向xuanti类型的指针，利用循环将输入的测试题该指针的xuanti单元中，最后将该指针中的测试题写入试题库文件shitiku.txt中。 ②试题测试模块： 试题计算：建立两个栈，分别存放数字、运算符，建立一个二维数组，存放任意两个运算符之间的优先级关系，通过比较符号栈中后两个运算符的优先级关系，决定数字栈中后两个数据是直接入栈还是运算之后入栈，最后在数字栈中得到最后的运算结果。 通过比较用户输入的结果与程序计算的结果来决定测试者的分数mark是否加分，测试完成时，将分数mark写入记录分数文件markrec.txt中，并将总共的测试次数记录如n_rec.txt中。 ③查看历史分数模块： 通过查看n_rec.txt中总共的测试次数n,得到markrec.txt中n个历史分数，将结果显示个用户。 ④随时退出模块： 测试完或将查看历史分数后，按任意键将返回到菜单，菜单中输入0即可退出。 4.2 本程序定义的数据结构 typedef struct shiti /*定义表达式*/ { char a[20]; /*存放表达式*/ long result; /*存放用户输入的答案*/ }xuanti; typedef struct SqStack1 /*建立数字栈*/ { int *base; int *top; int stacksize; }SqStack1; typedef struct SqStack2 /*建立运算符栈*/ { char *base; char *top; int stacksize; }SqStack2; 4.3程序运行原理图 开始 开始 结束 a[i]!=’=’ Precede(a[i],top) top = a[i] CharPop(top);i++ top