表达式求值(采用栈实现)

上传者: ljwlgl | 上传时间: 2020-10-27 22:34:09 | 文件大小: 3KB | 文件类型: ZIP
利用栈实现算术表达式的求值,表达式中可包含加+、减(负) -、乘*、除/、 乘方^、括号( )运算符,操作数可以为浮点数。 可采用直接求中缀表达式的方法, 也可采用先转换成后缀表达式后再求值的方法(参看课件) 。 实现时需注意如下: ( 1)带小数点的数值生成 ( 理解整数数值的生成,小数部分的处理与之类似)。 ( 2)考虑负号的情况。负号与减号形式上一样,如何区分? • 输入的表达式串中第 1 个字符是’-’ – 可断定此’-’是负号 • 其余的’-’ – 若紧接在’(’之后的’-’可断定是负号 ( 3)负号的处理 • 方法 1:若已断定是负号,可先压入数值 0 进入操作数栈,如此,可 将负号看作减号。 • 方法 2: 若已断定是负号,则紧接其后的数字字符转换成数值后,要 将其对应的相反数(负数)压入操作数栈

文件下载

资源详情

[{"title":"( 6 个子文件 3KB ) 表达式求值(采用栈实现)","children":[{"title":"表达式求值","children":[{"title":"Sqstack.cpp <span style='color:#111;'> 1.04KB </span>","children":null,"spread":false},{"title":"other.cpp <span style='color:#111;'> 1.98KB </span>","children":null,"spread":false},{"title":"Sqstack.h <span style='color:#111;'> 1.10KB </span>","children":null,"spread":false},{"title":"表达式求值.dsw <span style='color:#111;'> 528B </span>","children":null,"spread":false},{"title":"ExpressionTestApp.cpp <span style='color:#111;'> 510B </span>","children":null,"spread":false},{"title":"other.h <span style='color:#111;'> 270B </span>","children":null,"spread":false}],"spread":true}],"spread":true}]

评论信息

  • 番茄炒鸡蛋z :
    资料是不错的,适合初学者,比较简单。
    2018-05-16

免责申明

【只为小站】的资源来自网友分享,仅供学习研究,请务必在下载后24小时内给予删除,不得用于其他任何用途,否则后果自负。基于互联网的特殊性,【只为小站】 无法对用户传输的作品、信息、内容的权属或合法性、合规性、真实性、科学性、完整权、有效性等进行实质审查;无论 【只为小站】 经营者是否已进行审查,用户均应自行承担因其传输的作品、信息、内容而可能或已经产生的侵权或权属纠纷等法律责任。
本站所有资源不代表本站的观点或立场,基于网友分享,根据中国法律《信息网络传播权保护条例》第二十二条之规定,若资源存在侵权或相关问题请联系本站客服人员,zhiweidada#qq.com,请把#换成@,本站将给予最大的支持与配合,做到及时反馈和处理。关于更多版权及免责申明参见 版权及免责申明