![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
冷月枫啊
暑假,我们一起努力!
展开
-
表达式求值
表达式求值是高级语言编译中的一个基本问题,是栈的典型应用实例。任何一个表达式都是由运算对象,运算符和界限符组成的。运算对象既可以是常数,也可以是被说明为变量或常量的标识符;运算符可以分为算术运算符,关系运算符和逻辑运算符三类;基本界限符有括号和表达式结束符等。 算法思想 1.规定运算符的优先级表。 2.设置两个栈,)OVS(运算数栈),OPTR(运算符栈)。 3,自左向右扫描,进行如下处理。 若遇...原创 2020-03-11 20:57:58 · 1544 阅读 · 0 评论 -
括号匹配问题
设表达式中包含三种括号:圆括号,方括号和花括号,他们可相互嵌套。如(【{}】(【】))或({【】【()】})等均为正确的格式,而{}【】})},{}【()】或(【】}均为不正确的格式。 算法思想 检验算法中可是设置一个栈,每读入一个括号,若是左括号,则直接入栈。等待相匹配的同类右括号,若读入的是右括号,且与当前栈顶的左括号同类型,则二者匹配,将栈顶的左括号出栈,否则属于不合法的情况。另外,如果输入...原创 2020-03-10 21:00:51 · 607 阅读 · 0 评论