计算表达式的值.docVIP

《计算表达式的值-中缀表达式转后缀表达式》 数据结构课程设计报告 报告题目：__ 计算表达式 所在院系： 计算机学院与工程学院 所在专业： 网络工程 所在班级： 102班 姓名： 何云花 指导老师： 王晓强 完成时间： 2012年3月16号 目录 （一）问题描述 （二）需求分析 （三）概要设计 （四）详细设计 （五）运行结果 （六）系统使用说明 (七) 自学知识 （八）课程设计心得体会 （-）问题描述 对于给定的一个表达式，表达式中可以包括常数、算术运行符（“+”、“-”、“*”、“/”）和括号，编写程序计算表达式的值。 基本要求：从键盘输入一个正确的中缀表达式，将中缀表达式转换为对应的后缀表达式，计算后缀表达式的值。 提高要求：（1）对于表达式中的简单错误，能够给出提示； （2）不仅提示错误，也能给出错误信息 （3）表达式中可以包括单个字母表示的变量 （4）能够处理多种操作符 （5）实现包含简单运算的计算器 （6）实现一个包含简单运算和函数运算的计算器。 （二）需求分析 从键盘输入正确的中缀表达式，程序可以将中缀表达式转换成后缀表达式，并计算后缀表达式的值；如果输入错误，则需提示错误信息，比如括号不匹配，分母为零，操作符相连、缺少数字，数字输入错误，字幕变量提示不能计算结果等等；能设计程序计算简单的加减乘除外、再计算一些平方、立方、平方根、阶乘等多种运算符计算；可以从键盘和控制台都能输入；实现清除功能，一旦输入错误就重新输入； 输入形式： ①正确的不含字母变量的中缀表达式； ②含有简单错误的中缀表达式。 输出形式： ①对于输入正确的中缀表达式，可以正确输出其转化后的后缀表达式及表达式的计算结果； ②对于含有简单错误的中缀表达式，程序将自动输出错误提示，并给出错误信息。 测试数据要求：用户可以输入一个符合要求的中缀表达式，也可以输入一个包含简单错误的表达式。表达式中可以包括各种类型的常数以及负数等，操作符包括（+、-、*、/、√、^）等； （三）概要设计 　⑴　抽象数据类型： 该程序用栈做比较简单，我考虑用链栈；linkstack； data;//栈中元素具有相同类型及后进先出特性，相邻元素具有前驱和后继关系; Function: linkstack 前置条件：栈不存在 输入：无 功能：栈的初始化 输出：无 后置条件：构造一个空栈 ~ linkstack 前置条件：栈已存在 输入：无 功能：销毁栈 输出：无 后置条件：释放栈所占用的存储空间 push 前置条件：栈已存在 输入：元素值x 功能：在栈顶插入一个元素x 输出：如果插入不成功，抛出异常 后置条件：如果插入成功，栈顶增加了一个元素 pop 前置条件：栈已存在 输入：无 功能：删除栈顶元素 输出：如果删除成功，返回被删元素值，否则，抛出异常 后置条件：如果删除成功，栈顶减少了一个元素 　 Empty 前置条件：栈已存在 输入：无 功能：判断栈是否为空 输出：如果栈为空，返回1；否则，返回0 后置条件：栈不变 ⑵　系统流程图： (3)模块调用函数 本程序主要的函数有 main();中缀转换成后缀表达式的trans()函数；计算后缀表达式的结果的calculate()函数；判断表达式输入正确与否的check()函数。主函数中先调用check()判断完后，再调用trans（）进行转换，最后调用calculate()计算出结果。 (四）详细设计 struct node