还剩2页未读,继续阅读
文本内容:
数据结构表达式求值正文引言
1.本文档旨在介绍数据结构中表达式求值的相关知识和算法通过对不同类型的表达式进行解析、转换和计算,可以实现数学运算、逻辑判断等功能表达式基础概念
2.表达式定义一个由操作符(如加减乘除)、操作数(变量
2.1或者常量)以及括号组成的序列中缀表示法将操作符置于两个相邻的操作数之间,例如
2.2a+bCo后缀表示法将所有操作符都放到其相关联的两个对象后面,
2.3例如abc+o中缀转后缀
3.在计算机内部处理表达时通常使用后缀形势更为方便,在此我们需要先把中边形势得出来再做进一步分析与运行.栈应用-前驱关系图4这里是讲述了当遇见某些特殊字符要怎么去处理从左至右扫描并分类输入串
5.这里主要说明了如果用户给定字符串有误该怎样提示错误信息.数字直接输出,操作者入堆栈6当检测到当前读取元素是数字就会直接打印遇到操作符时,比较其与栈顶运算符的优先级
7.这里主要是讲述了当遇见某些特殊字符要怎么去处理操作者入堆栈
8.当检测到当前读取元素是数字就会直接打印遇括号则进行如下判断
9.如果为左括号,则将此运算符压入堆叠如果为右括号则挨次弹出中的所有运算符,并加2S至输出串尾部,直至删除一个相应的左括号不包含该左扩展重复步骤,直至表达式结束附件无
10.3-6法律名词及注释:表达式求值指对给定数学或者逻辑表达式进行计算并得出结果
1.的过程中缀表示法一种常用于书写和理解数学表达式的形式,其中操
2.作符位于两个相关联的对象之间后缀表示法(也称逆波兰表示法)一种以后置方式罗列操作数
3.和操作符来构造代数、布尔函数等合成函数公式或者语言文法规范的记录方法和数据结构.。