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

中北大学 数 据 结 构 课 程 设 计 说 明 书 ? ? ? 学生姓名: 刘敏杰 学 号： 1021011545? 学 院: 软件学院 专 业: 软件开发与测试 题 目: 利用栈求表达式的值，可供小学生作业，并能给出分数 指导教师 何志英 ? ? ? ?2011年12月20日 设计任务概述（包括系统总体框图及功能描述） 此课题是研究表达式求值的问题，以帮助小学生完成测试。为了达到这个功能，实际我们要做的就是出题，和计算分数给出评价的工作。整体设计都是以这个要求为轴心进行的。为了直观和方便，现画出软件整体设计模块图。 整体设计模块图可以清晰的看出软件的几大模块。整个系统的操作流程图可以看出操作的整体流程，如下图 2. 本设计所采用的数据结构（如：链表、栈、树、图等） 根据以上功能说明，设计运算信息，堆栈的存储结构，设计程序 完成功能； 3. 功能模块详细设计 在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。 3.1 详细设计思想 学生要进行测试，首先要有试题。那么我们就要先建立试题库。这个试题库的试题是我们在程序运行过程中手动输入，存放在一个shujuku.txt的文件中。 首先在主函数中调用创建试题库函数，将试题存入到试题库文件shitiku.txt中，然后将该调用从主函数中删除。 创建试题库函数：创建指向xuanti类型的指针，利用循环将输入的测试题该指针的xuanti单元中，最后将该指针中的测试题写入试题库文件shitiku.txt中。 3.2 核心代码 (正文宋体小四号字，1.5倍行距) #include stdio.h #include stdlib.h #include time.h #includestring.h #include conio.h #define STACK_INIT_SIZE 100 #define STACKINCREMENT 10 #define ERROR 0 #define OK 1 //定义表达式 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; void WriteToFile(xuanti *pstu,int num); void ReadFromFile(xuanti *pstu,int num); void page_title(char *menu_item) {//建立菜单 printf( 数学习题库 \n\n- %s -\n\n,menu_item); } void return_confirm() { printf(\n按任意键返回……\n); getch(); } void IntInitStack(SqStack1 *S1) { S1-base=(int *)malloc(STACK_INIT_SIZE*sizeof(int)); if(!S1-base) exit(ERROR); S1-top=S1-base; S1-stacksize=STACK_INIT_SIZE; }//IntInitStack void CharInitStack(SqStack2 *S2) { S2-base=(char *)malloc(STACK_INIT_SIZE*sizeof(char)); if(!S2-base) exit(ERROR); S2-top=S2-base; S2-stacksize=STACK_INIT_SIZE; }//CharInitStack long IntGetTop(SqStack1 *S1) { //取栈顶元素 long e1; if((*S1).top==(*S1).base) return 0; e1=*((*S1).top-1); return e1; }//IntGetTop char CharGetTop(SqStack2 *S2) { //