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

中北大学 数据结构 课程设计说明书 学生姓 : 刘敏杰 学 号: 1021011545 学 院 : 软件学院 专 业 : 软件开发与测试 利用栈求表达式的值，可供小学生作业， 题 目： 并能给出分数 指导教师 何志英 2011年12月20 日 1. 设计任务概述（包括系统总体框图及功能描述) 此课题是研究表达式求值的问题，以帮助小学生完成测试。为了达到这个功 能,实际我们要做的就是出题，和计算分数给出评价的工作.整体设计都是以这个 要求为轴心进行的.为了直观和方便,现画出软件整体设计模块图。 利用栈求表达式的值 创 试题 查 随 整体设计模块图可以清晰的看出软件的几大模块 .整个系统的操作流程图可以看 出操作的整体流程，如下图 开始 2。 本设计所采用的数据结构（如:链表、栈、树、图等) 根据以上功能说明，设计运算信息，堆栈的存储结构,设计程序 完成功能; 输入 1 菜单选择 输入 2 3。 功能模块详细设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每 输入 0 个程序中使用的存储结构设计说明(如果指定存储结构请写出该存储 查 看 结构的定义）. 试 历 题 史 测 分 3。1 详细设计思想 试 数 学生要进行测试，首先要有试题。那么我们就要先建立试题库。这个试题库的试题是我 们在程序运行过程中手动输入，存放在一个 shujuku。txt 的文件中. 结束 首先在主函数中调用创建试题库函数，将试题存入到试题库文件 shitiku。txt 中，然后 将该调用从主函数中删除。 创建试题库函数：创建指向 xuanti类型的指针,利用循环将输入的测试题该指针的xuanti 单元中，最后将该指针中的测试题写入试题库文件shitiku。txt 中。 3。2 核心代码 （正文宋体小四号字,1.5 倍行距） ＃include stdio。h ＃include 〈stdlib。 〉 #include time。h ＃include 〈string。h #include 〈conio。 〉 #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 1 ＃define ERROR 0 ＃define OK 1 //定义表达式 typedef struct shiti {