数据结构课程设计报告实现对算术四则溷合运算表达式的求值以及大整数计算.docxVIP

江汉大学文理学院课程设计报告课程名称：设计题目：系别：专业：组别：学生姓名:起止日期:年月日~年月日指导教师:承诺书本人郑重声明：本人所呈交的学术论文，是本人在导师指导下独立进行研究工作所取得的成果。除文中已经注明引用的内容外，本论文不包括任何其他个人或集体已经发表或撰写过的作品成果。对本文的研究作出重要贡献的个人和集体，均已在文中以明确的方式标明。本人完全意识到本声明的法律结果由本人承担。学生（签名）：年??? 月???? 日《数据结构》课程设计报告题目：实现对算术四则混合运算表达式的求值以及大整数计算????一．设计目的数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。二．问题描述当用户输入一个合法的算术表达式后，能够返回正确的结果。能够计算的运算符包括：加、减、乘、除、括号；能够计算的操作数要求在实数范围内；对于异常表达式能给出错误提示。求两个不超过200位的非负整数的和，积和商。三．调试与操作说明（一）需求分析本程序所做的工作为：能直接求出四则表达式的值，并输出；可以解决因数值位数太大unsigned类型都无法表示的大数之间的运算。本程序可用于小学教师对学生作业的快速批改以及对数值位数要求较大的科学运算。此程序规定：1.程序的主要功能包括两部分：表达式求解和大整数的运算。2.表达式求解中输入的必需为一个正确的四则表达式，可以是整型也可以为浮点型，比如：3*(7-2)+5和3.154*(12+18)-23。大整数的运算中根据提示要输入两行数据位数不能大于200位。3.程序的输出：表达式求解中为一浮点型数据，大整数运算中输出的即为运算之后的结果，结果里不能有多余的前导0。（二）概要设计1.ADT LinkStack{数据元素：此链栈中的所有元素类型为字符型的数字字符数据关系：栈中数据元素之间是线性关系。基本操作:InitStack(LinkStack head)操作结果：构造一个空栈headIsEmpty(LinkStack head)初始条件：栈head已存在操作结果：若栈为空栈，则返回TRUE,否则FALSEPush(LinkStack head,ElementType element)初始条件：栈head已存在操作结果：插入元素element为新的栈顶元素Pop(LinkStack head,ElementType element)初始条件：栈head已存在且非空操作结果：删除head的栈顶元素，并用e返回其值GetTop(LinkStack head, ElementType element)初始条件：栈head已存在并且非空操作结果：用e返回head的栈顶元素DestroyStack(LinkStack head)初始条件：栈head已存在操作结果：栈head 被销毁}ADT LinkStack2．ADT LinkCharStack{数据对象D：元素类型为字符型的符号字符数据关系R：基本操作：栈中数据元素之间是线性关系。CInitStack(LinkCharStack head)CIsEmpty(LinkCharStack head)CPush(LinkCharStack head,ElementType element)CPop(LinkCharStack head,ElementType element)CGetTop(LinkCharStack head, ElementType element)CDestroyStack(LinkCharStack head)}ADT LinkCharStack系统中子程序及功能要求：add():计算两个不大于200位的大整数的和，此文件包含于头文件calculator.h中。multiply()：实现两个大整数的积的运算，此文件也包含于头证件calculator.h中。Comop(char ch)：判断输入的字符是否为运算符char Precede(char ch,char c)：比较两个运算符的优先级，ch是栈顶字符，c是表达式字符。ElementType Operate(ElementType a,char ch,ElementType b)：解析表达式中的双目运算，其返回的结果即为双目运算表达式的值。int error(char *str) ：错误提示函数，实现对多种非法四则表达式的判断，并给出提示，让用户更正自己的输入错误。void MenuPrint()：主菜单