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