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