数据结构课程设计报告--表达式求值.doc

课程设计(论文)任务书 软件 　学院　　 软件工程 　专业　 3 　班 一、课程设计(论文)题目　 表达式求值，可供小学生作业，并能给出分数 　　 二、课程设计(论文)工作自 2014 年 12 月 22 日至 2014 年 12 月 26 日。 三、课程设计(论文) 地点: 创新大楼实训中心4楼 四、课程设计(论文)内容要求： 1．本课程设计的目的 1) 使学生增进对数据结构各理论知识的熟练程度， 2) 加强算法设计的能力，为以后的数据库原理等课程的学习打下良好基 础。， 2．课程设计的任务及要求 25.表达式求值，可供小学生作业，并能给出分数 问题描述： 利用所学知识，建立一个试题库，供小学生选题。 基本要求 3）课程设计论文编写要求 1）详细清晰地描述个人的课程设计工作； 2）要按照本模板的规格打印誊写课程报告； 3）课设报告包括目录、内容提要、正文、课程设计体会、参考文献、附 录等； 4）课程报告装订按学校的统一要求完成 4）评分标准： 1）完成原理分析：20分； 2）完成设计过程：40分； 3）完成代码分析：20分。 4）个人创新工作：20分。 学生签名： 2014年12月 26 日 课程设计(论文)评审意见 （1）原理分析 （20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （2）设计分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （3）程序流程　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （4）代码分析　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （5）个人创新　　（20分）：优（　）、良（　）、中（　）、一般（　）、差（　）； （6）格式规范性及考勤是否降等级：是（　）、否（　） 评阅人： 　　 　 职称： 讲师 2010年 12月28 日 目 录 目 录 - 1 - 正 文 - 2 - 一、需求分析 - 2 - 二、个人工作 - 3 - 三、概要设计 - 4 - 四、源程序 - 5 - 五、程序结果 - 17 - 课程设计体会 - 21 -  正 文 一、需求分析 该题目的核心是利用栈这种数据结构来实现一个加减乘除带括弧的混合利用栈求表达式的值，可供小学生作业，并能给出分数。 要求：建立试题库文件，随机产生n个题目；题目涉及加减乘除，带括弧的混合运算；随时可以退出；保留历史分数，能回顾历史，给出与历史分数比较后的评价概要设计 四、源程序 //此程序所有文件均保存在了G盘根目录下，实际调试运行时，可根据实际情况更改存 //储路径 #include stdio.h #include stdlib.h #include time.h int N; //定义全局变量，表示试题库试题数量 typedef struct { char a[100]; int result; }Shiti; //试题数据类型 typedef struct { int *base,*top; int size; }Num; //数字栈 typedef struct { char *base,*top; int size; }Oper; //运算符栈 int NumInitStack(Num *S1) //构造数字栈 { S1-base=(int *)malloc(100*sizeof(int)); if(!S1-base) { printf(申请内存失败!\n); return 0; } S1-top=S1-base; S1-size=100; return 1; } int OperInitStack(Oper *S2) //构造运算符栈 { S2-base=(char *)malloc(100*sizeof(char)); if(!S2-base) { printf(申请内存失败!\n); return 0; } S2-top=S2-base; S2-size=100; return 1; } int