首页  

栈应用之表达式求值     所属分类 DS 浏览量 36
前缀(波兰表达式) 中缀 后缀表达式(逆波兰表达式)
(3+4)×5-6
前缀 - × + 3 4 5 6
后缀 3 4 + 5 × 6 -


中缀表达式转后缀表达式 后缀表达式计算 中缀表达式计算 中缀表达式转后缀表达式 从左到右处理各个元素 1.遇到操作数 直接加入后缀表达式 2.遇到界限符 遇到 ( 直接入栈,遇到 ) 则依次弹出栈内运算符并加入后缀表达式,直到弹出 ( 为止 , 注意:(不加入后缀表达式 3.遇到运算符 依次弹出栈中优先级高于或等于当前运算符的所有运算符,并加入后缀表达式,若碰到 ( 或栈空则停止。之后再把当前运算符入栈 后缀表达式计算 1.从左往右扫描下一个元素,直到处理完所有元素 2.若处理到操作数则压入栈并返回1;否则执行3 3.若扫描到运算符,则弹出两个栈顶元素,执行相应的运算并把结果压回栈顶,回到1 中缀表达式计算 1.初始化两个栈:操作数栈和运算符栈 2.若扫描到操作数,压入操作数栈 3.若扫描到运算符或界限符,则按照 中缀转后缀 的逻辑压入运算符栈 (期间也会弹出运算符,每当弹出一个运算符就需要再弹出两个操作数栈的栈顶元素并执行相应运算,运算结果再压回操作数栈)

上一篇     下一篇
aerospike lua udf 例子

计算机专业考研信息

栈应用之括号匹配

数据结构词汇

数据结构三要素

王道考研数据结构代码