表达式求值C

1、软 件 学 院课程设计报告书课程名称 数据结构 设计题目 算术表达式求值演示程序 专业班级 学 号 姓 名 指导教师 12010 年 12 月目录1.设计时间 22.设计目的 23.设计任务 24.设计内容 24.1 需求分析 34.2 总体设计 54.3 详细设计 94.4 测试与分析 104.4.1 测试 104.4.2 分析 114.5 附录 115 总结与展望。

2、目 录一概述 2二总体方案设 计 3三详细设计 4四程序的调试与运行结果说明 5五课程设计总结 6参考文献 7附录.8一 概述一、课程设计的目的与要求本课程设计是为了配合数据结构课程的开设,通过设计一个完整的程序,使学生掌握数据结构的应用,算法的编写,类 C 语言的算法转换成 C 程序并用 Turbo C2.0 或 Visual C+6.0 上机调试的基本方法。要求如下:1.要充分认识课程设计对自己的重要性,认真做好课程设计前的各项准备工作。2.既要虚心接受老师的指导,又要充分发挥主观能动性.结合课题,独立思考,努力钻研,勤于实践,勇于创新。3.独立按时完成规。

3、 数 理 学 院课程设计报告书课程名称 数据结构课程设计 设计题目 算术表达式求值演示 专业班级 学 号 姓 名 指导教师 2014 年 12 月1设计时间2014 年 12 月 232014 年 12 月 29 日2 设计目的设计一个程序，演示算符优先法对算术表达式求值的过程。利用算符优先关系，实现对算术四则混合运算表达式的求值。3设计任务(1)设置运算符栈和运算数栈辅助分析算符优先关系；(2)在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应的运算；(3)在识别出运算数的同时，要将其字符序列形式转换成整数形式；(4)在程序的适当位置输出。

4、淮 海 工 学 院 计算机工程学院课程设计报告设计名称： 数据结构课程设计 选题名称： 表达式求值 姓 名： 学 号： 专业班级： 系 （ 院）： 计算机工程学院 设计时间： 设计地点： 软件工程实验室、教室 指导教师评语：签名： 成绩：年 月 日数据结构课程设计报告 第 1 页，共 21 页1课程设计目的1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能；3.提高综合运用所学的理论知识和方法独立分析和解决。

5、例 3.3 表达式求值表达式的计算与括号匹配一样是程序设计语言编译系统中的一个基本问题，它的实现是堆栈应用的一个典型实例。任何一个表达式都是由运算对象（也称操作数）和运算符（也称操作符）以及分界符组成的。这些运算对象、运算符以及分界符称为单词。根据运算符的类型，通常可以把表达式分为逻辑表达式、关系表达式和算术表达式三类。为了简化问题而又不失一般性，这里仅仅讨论只含二元运算符的算术表达式的求值问题，读者不难将它推广到一般表达式。先要说明的是，通常在数学中看到的或者出现在程序中的算术表达式都称为中缀表达。

6、信息科学与工程学院课 程 设 计 任 务 书题 目： 算术表达式求值 学 号： 姓 名： 年 级： 专 业： 计算机网络技术 课 程： 数据结构 指导教师： 完成时间： 2012 年 12 月 28 日 课程设计任务书及成绩评定课程设计的任务和具体要求:设计一个程序，演示用算符优先法对算术表达式求值的过程。以字符列的形式从终端输入语法正确的、不含变量的整数表达式。利用已知的算符优先关系，实现对算术四则混合运算表达式的求值， 指导教师签字： 日期： 指导教师评语：成绩： 指导教师签字： 日期： 课程设计所需软件、硬件等操作系统：Windows 98. 。

7、宜春学院数学与计算机科学学院课 程 名 称: 数据结构 课 程 代 码: 题 目: 表达式求值 年级/专业/班: 12 嵌入班 学 生 姓 名: 李诗蒙、许鹏晖、胡鱼帅 学 号: 1231308104、1231308121 、12313081 指 导 教 师: 易战军 开 题 时 间: 2013 年 12 月 16 日完 成 时 间: 2013 年 12 月 26 日目 录摘 要 1一、引 言 1二、设计目的与任务 1三、设计方案 2四、结 论 10五、致 谢 12六、参考文献 12第 - 1 -页摘 要关键词：表达式求值实现表达式求值的功能，可以小数整数混合运算，如果表达式输入错误要提示错误的原因，并且正确求出表达式的值。。

8、数据结构实验报告班级: 姓名: 学号:E-mail: 日期:1、 实验题目: 表达式求值实验目的：使用键盘输入表达式，计算表达式的值并输出；将表达式转化成后缀表达式输出，利用后缀表达式求表达式的值并输出。实验内容：用栈来处理表达式，先将表达式转换成后缀表达式，在求值。1、需求分析程序设计的任务是将键盘输入的表达式转换成后缀表达式，再对其求值。1、输入的形式为“#表达式#”，表达式为一般的四则混合运算表达式；2、输出的形式如：后缀表达式：* 表达式的值：*；3、程序所能达到的功能有将输入的字符串转化为后缀表达式，再对其求值。

9、 表达式求值 输入一个表达式 如1 2 3 程序可计算出结果为7 支持以下符号 可以计算整数 小数 其中 表示次方 2 5表示2的5次方 头文件 include stdio h include malloc h include string h include math h include stdlib h 宏定义 define INIT STACK SIZE 100 define SET NUM。

10、数据结构实验报告实验名称： 实验 2 栈和队列及其应用实验目的：通过上机实验，加深理解栈和队列的特性；能根据实际问题的需要灵活运用栈和队列；掌握栈和队列的应用。实验内容：（2 选 1）内容 1：算术表达式求值问题；内容 2：航空客运订票系统。实验要求：1）在 C+系统中编程实现；2）至少实现两种以上操作算法；3）写出算法设计的基本原理或画出流程图；4）算法实现代码简洁明了；关键语句要有注释；5）给出调试和测试结果；6）完成实验报告。 实验步骤: (1)算法设计为了实现算符优先算法。可以使用两个工作栈。一个称为 OPTR，用以寄。

11、/顺序栈的应用：表达式求值/允许用户输入空格（系统自动删除），只能进行整数的四则运算，支持小括号/对不能整除的将按两个整数除法规则进行取整/作者：nuaazdh/时间：2011年12月8日10:49:39#include#include#defineOK 1#defineEROR0#defineTRUE 1#defineFALSE0#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineBUFERSIZE256typedefintStatus;/函数返回状态typedefintopndElem ; /操作数元素类型typedefstruct/操作数栈结构定义opndElem *base;opndElem *top;intstacksize;OpndStack;typedefcharoptrElem ;/操作符元素类型typedef。

12、实习报告题目：算术表达式求值演示。一、 需求分析1.以字符序列的形式从终端输入语法正确的、不含变量的整数表达式。2.利用教科书表 3.1 给出的算符优先关系，实现对算数四则混合运算表达式的求值。3.仿照教科书的例子在求值中运用符栈、运算数栈、输入字符和主要操作的变化过程。4.程序执行的命令包括：(1)构造空栈；(2) 判断符号优先级;(3) 判断是否为七种运算符之一;(4)运算求解算术表达式。5.测试数据(1)3*(7-2);(2)8;(3)1+2+3+4;(4)88-1*5;(5)1024*4/8;(6)(20+2)*(6/2);(7)3-3-3;(8)8/(9-9);(9)2*(6+2*(3+6*(6+6);(10)(6+6)*6+3)*2+6。

13、#include #include #include #define STACK_INIT_SIZE 100typedef double SElemType;typedef structSElemType *base;/栈底指针SElemType *top;/栈顶指针double stacksize;SqStack;double InitStack(SqStack S.top=S.base;S.stacksize=STACK_INIT_SIZE;return 1;SElemType GetTop(SqStack S) /获取顶部元素if(S.top=S.base) return 0;SElemType e=*(S.top-1);return e;double Push(SqStack return 1;double Pop(SqStack e=*-S.top;return 1;/double ClearStack(SqStack / S.stacksize=STACK_INIT_SIZE;/ return 1;/double StackEmpt。

14、#include #include #include #include #include using namespace std;char Precede(char a, char b) /判断运算符优先级int i, j;char Table88 = ,+,-,*,/,(,),=,+,-,*,/,。

15、Pascal 表达式求值 :负数能够参与运算。其中负数（-m）的解决办法是通过在数字栈中构建 0-m 方式，把单目的负数符号变成减法运算（负数主要出现在表达式的开头以及“（”后面，程序默认输入的表达式格式正确。program express;var s:string; /输入字符串fuhao:array1100 of char; /符号栈shuzi:array1100 of longint; /数字栈fh_top,sz_top:integer; /栈指针i,j,len,k:longint;c:char;function jibie(c:char):integer; /定义运算符的优先级begincase c of(:exit(0);+,-:exit(1);*,/:exit(2);:exit(3);end;end;function jisuan(x,y:longint。

16、#include #include using namespace std;char ex100;/存储后缀表达式char str100;/存储算术表达式char stack100;/作为栈使用char ch;/当前判断的字符int i=0;/i 为算术表达式 str 的下标int t;/t 为后缀式 ex 的下标int top=0;/top 为栈顶void trans();/转换函数void compute();/计算后缀式的值void trans()/将中缀式转换为后缀式coutstri;/开始扫描t=1;i=1;ch=stri;i+;/i 指向当前扫描字符的下一位while(ch!=#)/逐个扫描，直至遇到#号结束switch(ch) case(:/遇到（，进栈top+;stacktop=ch;break; case):/遇到），将靠近栈顶的第一个左括。

17、 实验四算术表达式求值运算器 一、实验目的 帮助学生熟练掌握栈的基本操作，并通过用算符优先法对表达式求值的过程深刻领会用 栈解决实际问题的基本方法。 二、实验内容 编写程序实现从键盘终端输入语法正确的算术表达式，计算出表达式的值。 为了避免算符的二义性，可以假设表达式中只包含实型正常数 运算符包括加、减、乘、除四种基本运算，可以包含圆括号。 三、实验仪器 微型计算机 实验用编程语言：Tu。

18、要是没人回答的话 周末给你找找看 以前写过不知道还在不运行按 1 输入表达式（不用输入号）按 2 计算按 3 输出结果按 4 退出程序如下：#include#include #include #define PLUS 0#define MINUS 1#define POWER 2#define DIVIDE 3#define LEFTP 4#define RIGHP 5#define STARTEND 6#define DIGIT 7#define POINT 8#define NUM 7#define NO 32767#define STACKSIZE 20char a=+,-,*,/,(,),#;int j,PriorityTable77= 1, 1,-1,-1,-1, 1, 1, 1, 1,-1,-1,-1, 1, 1, 1, 1, 1, 1,-1, 1, 1, 1, 1, 1, 1,-1, 1, 1,-。