数据结构与算法

1、什么是前缀、中缀、后缀表达式 首先说明一下中缀表达式，接着再来介绍前缀表达式，后缀表达式。其实前缀表达式、后缀表达式的出现主要是为了解决计算机运算问题，这和计算机线性读取内容的特性有关。 1.1、

1、介绍及转换方法 1.1、介绍 表达式树就是将一个中缀表达式转换成一个不带有括号，所有叶子结点均为运算对象，所有非叶子结点均为运算符的二叉树。 表达式树建立后，利用二叉树的遍历等操作，很容易得到前缀

1、数据结构基本概念 数据结构包括逻辑结构和存储结构两个层次。 1.1、逻辑结构 数据的逻辑结构是从逻辑关系上描述数据，它与数据的存储无关，是独立千计算机的。因此，数据的逻辑结构可以看作是从具体问题抽