吸血少女之弗兰肯资源:“将较低优先级的运算压入堆栈中”是什么意思?
来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 13:49:32
你做的是表达式求值吧?指的就是把+,-,*,/等运算(当然,你可以自己定义运算)给定一个优先级(其实也是人定的,但是一般没人会改变先乘除,后加减吧?),逐个字符读入一个表达式时,碰到运算符就按照优先关系作出是否压栈的操作.
具体的算法可以参考数据结构的书
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/04/28 13:49:32
你做的是表达式求值吧?指的就是把+,-,*,/等运算(当然,你可以自己定义运算)给定一个优先级(其实也是人定的,但是一般没人会改变先乘除,后加减吧?),逐个字符读入一个表达式时,碰到运算符就按照优先关系作出是否压栈的操作.
具体的算法可以参考数据结构的书