数据结构 1、算法思路: 假设表达式中包含两种括号:圆括号和方括号,其嵌套顺序随意,即([]())或[([])]等为正确的格式,[(])或([())或(()]均为不正确的格式。检验括号是否匹配可以用堆栈来实现当遇到 ( 或 [ 时进栈,遇到 ) 或 ] 时出栈进行匹配检验,如果出现不匹配的情况立即结束,否则继续取下一个字符。如果没有遇到不匹配的情况,最后判断栈是否为空,栈为空,括号匹配,否则不匹配。
上传时间: 2016-03-05
上传用户:sz_hjbf
需求分析 (1) 任何一个表达式都是由操作数、运算符和界限符组成的,我们称之为单词. (2) 表达式求值首先要符合四则运算规则: ① 先乘除,后加减 ② 从左到右进行运算 ③ 先括号内,后括号外 (3) 功能实现: ① 若当前单词为数字串,则压入数值栈 ② 若当前单词为运算符并大于运算栈的栈顶符号,则进栈 ③ 若当前单词为运算符并等于运算栈的栈顶符号,去括号,输出 ④ 若当前单词为运算符并小于运算栈的栈顶符号,则进行运算
上传时间: 2014-01-17
上传用户:yan2267246
中缀表达式 实现简单,功能简单 界面美观
标签: 表达式
上传时间: 2016-03-07
上传用户:youth25
这是一个关于算术表达式求值的错误更正,将很多问题都考虑到了
上传时间: 2014-01-24
上传用户:qq521
算术表达式的求值 操作结果: 从第1个顶点起,按广度优先非递归遍历图G,并对每个顶点调用函数
上传时间: 2016-03-09
上传用户:asdfasdfd
数据结构里面对于表达式的弹栈运算,将表达式转化成后缀表达式
上传时间: 2013-12-17
上传用户:z754970244
算术表达式求值,数据结构课程设计,非常实用,适合学生
上传时间: 2013-12-09
上传用户:xjz632
表达式的一个算法,没有错误,可以运行,是我们老师告诉我的.
上传时间: 2016-03-13
上传用户:lizhen9880
实现一个表达式的求值问题,程序支持四元运算,并支持优先级.
上传时间: 2016-03-14
上传用户:362279997
踩用正则表达式进行web数据验证的标准参考,具有三种验证方式
上传时间: 2014-01-15
上传用户:ddddddos