- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 后缀表达式 (2) —— 表达树与后缀表达式的运算
后缀表达式的生成树在上一篇博客 后缀表达式(1)中已经提到过，后缀表达式的优点在于它便于计算机和识别与处理。我们编程解析后缀表达式的过程，其实是生成该表达式的生成树的过程。虽然我们并不一定在代码中显式地把这棵树构造出来，但我们确实隐含地运用了生成树的结构。因此，手工把这棵生成树画出来，对于理解后缀表达式的运算过程非常有用。这里，我们依然假设运算符都是二元的，这样构造出来的生成树必然是一个二叉树。对于
2016-08-30 16:00:45
2084
原创 后缀表达式 (1) ——中缀表达式与后缀表达式的手动转换
后缀表达式基本概念在我们的现实生活中，用的最多的是中缀表达式。所谓中缀表达式，是指表达式的运算符在运算元的中间。例如在表达式 a+ba+b 中运算元有两个，即aa和bb， 它们表示两个数字；而加法运算符++在这个两个运算元中间。但是中缀运算符不能很好地表征运算的次序。例如对于表达式 a+b∗ca+b*c 如果单纯地从表达式来看，我们无法确切地知道到底是先执行加法运算还是先执行乘法运算。当然，
2016-08-28 13:57:31
883
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人