摘要:
首先,我想到写这个算法的时候,是因为我在想数据结构中二叉树的时候想到的。没一本数据结构都应该有一个很经典的二叉树应用举例,就是算式的拆分。这样经过二叉树拆分的式子在感觉上很直观,而且一旦这个树能构造出来,那么计算起来用函数递归的方式很快就能算出来了。不过,我用的并不是这种方法。因为在对于将一个包含括号的四则运算字符型表达式差分到一个二叉树中,我当时没想到甚么好思路。所以,很干脆的,我采用了操作符优先级的判定来实现四则运算的方法。这个是我代码中主要的三个buffer和全部的成员函数: 1 private: 2 vector<float> fArray; 3 vec... 阅读全文