算术表达式求值

算术表达式求值Tag内容描述：<p>1、课 程 设 计 报 告课程名称 数据结构 课题名称 中缀算术表达式求值 专 业 通信工程 班 级 通信0902 学 号 姓 名 指导教师 2011年 07 月 01 日湖南工程学院课 程 设 计 任 务 书课程名称 数据结构 课 题 中缀算术表达式求值 专业班级 通信工程0902 学生姓名 学 号 指导老师 审。</p><p>2、数据结构课程设计报告算术表达式求值系统学 号： 姓 名： 班 级： 指导教师： 成 绩： 完成时间： 2011.01.02 一、 设计题目描述和要求1. 问题:现在的计算器只能对简单的数进行运算,对复杂的多项表达式不能运算2. 解决方案：设计一个表达式求值系统3. 要求：以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。利用下表给出的算符优先关系，实现对算术四则混合运算表达式的求值。 算术四则运算的规则：a. 从左算到右b. 先乘除，后加减c. 先括号内，后括号外根据上述三条运算规则，在运算的每一步中，对任意相继出现的算符1和2 。</p><p>3、课 程 设 计 报 告课程名称 数据结构课程设计 课题名称 中缀算术表达式求值 专 业 通信工程 班 级 1001班 学 号 201003040114 姓 名 彭琼林 指导教师 田娟秀 胡瑛 曹燚 2012年 7 月 6 日湖南工程学院课 程 设 计 任 务 书课程名称 数据结构 课 题 中缀算术表达式求值 专业班级 通信工程1001班 学生姓名 彭琼林 学 号 201003040114 指导老师 田娟秀 胡瑛 曹毅 审 批。</p><p>4、目 录一概述2二总体方案设计3三详细设计4四程序的调试与运行结果说明5五课程设计总结6参考文献7附录.8一 概述一、课程设计的目的与要求本课程设计是为了配合数据结构课程的开设,通过设计一个完整的程序,使学生掌握数据结构的应用,算法的编写,类C语言的算法转换成C程序并用Turbo C2.0或Visual C+6.0上机调试的基本方法。要求如下:1.要充分认识课程设计对自己的重要性,认真做好课程设计前的各项准备工作。2.既要虚心接受老师的指导,又要充分发挥主观能动性.结合课题,独立思考,努力钻研,勤于实践,勇于创新。3.独立。</p><p>5、实习报告题目：设计一个演示用运算优先法对算数表达式求值过程的程序。班级： 姓名： 学号： 完成日期： 一、 需求分析1建立运算数栈SqStack1和运算符栈SqStack2辅助分析算符有限关系.2用户输入以“#”结尾的算数表达式，本程序需要用户自行输入表达式（运算符可以是加（+）；减（-）；乘（*）；除（/）；括号（），以字符形式读入，在读入的同时，完成运算符和运算数的识别处理，在识别出运算数的同时，要将其字符序列形式转换成整数形式。3在程序的适当位置输出运算符栈、运算数栈、输入字符和主要操作的内容，即演示运算操作。4测试数。</p><p>6、数据结构课程设计排序算法比较、表达式求值 二 课程设计2算术表达式求值1、 需求分析2、 程序的主要功能3、 程序运行平台4、 数据结构5、 算法及时间复杂度6、 测试用例7、 程序源代码三 感想体会与总结算术表达式求值一、需求分析一个算术表达式是由操作数(operand)、运算符(operator)和界限符(delimiter)组成的。假设操作数是正整数，运算符只含加减乘除等四种运算符，界限符有左右括号和表达式起始、结束符“#”，如：#（7+15）*（23-28/4）#。引入表达式起始、结束符是为了方便。编程利用“算符优先法”求算术表达式的值。二、程序的。</p><p>7、include#include#include#define STACK_INIT_SIZE 100#define STACKINCREMENT 10# define TRUE 1# define FALSE 0typedef int Status;typedef char SElemType;typedef struct SElemType *base;SElemType *top;int stacksize;StackChar; /sequence序列typedef struct float *base;float *top;int stacksize;StackFloat; /sequence序列Status InitStack(StackChar *S)/初始化空桟*S=(S。</p><p>8、59 实验四实验四 算术表达式求值算术表达式求值 一 实验目的一 实验目的 帮助学生熟练掌握栈的基本操作 并通过用算符优先法对表达式求值的过程深刻领会用 栈解决实际问题的基本方法 二 实验内容二 实验内容 编写程。</p>