河南省联通客服电话:用数据结构实现表达式求值

来源:百度文库 编辑:中科新闻网 时间:2024/04/29 20:10:59
最好是用VC++6.0编写的源程序。
我要的就是一般表达式的求值,有谁能教我怎样解决运算符优先级的难题吗?谢谢!!!!!!

表达式是带扩号的四则运算吗,有没有变量或者函数,如果只是前者,算是一个简约的语法分析器,而如果带有后者就比较麻烦了,前者可以用2叉语法树实现,而如果带后者的话,就要考虑到建立更多的堆栈和更复杂的关键字判定,这个就比较麻烦。问题最好把具体要求写细一点