算术表达式-将中缀表达式转换为后缀表达式

一、算术表达式 是什么?由数字和运算符组成的式子。简单清楚的描述计算过程和内容。 算术表达式分为:前缀表达式、中缀表达式、后缀表达式;中缀表达式符合人类的日常思维习惯。 二、中缀表达式如何在计算机中存储?          采用树的数据结构,缺点是如果表达式过于复杂,树的高度会很高,极大的增加了时间复杂度和空间复杂度,但是转换成线性结构,效率将会提高很多,所以需要将中缀表达式先转换成前缀或后缀。依
相关文章
相关标签/搜索