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