Desola

摘要： 树的孩子表示法 （参考《大话数据结构》、解学武数据结构教程） 孩子表示法：具体办法是，把每个节点的孩子结点排列起来，以单链表作为结构，则n个结点有n个孩子链表，如果该结点是叶子结点则此单链表为空。然后n个头指针又组成一个线性表，采用顺序存储结构，存放进一个一维数组中。如图： 孩子表示法存储普通树采用 阅读全文

摘要： 前缀式、中缀式、后缀式相互转换 一. 中缀式转化成前缀式和后缀式： 一个中缀式到其他式子的转换方法 这里我给出一个中缀表达式 a + b c ( d + e ) 第一步：按照运算符的优先级对所有的运算单位加括号 ​ 式子变成：( ( a + ( b c ) ) ( d + e ) ) 第二步：转换前 阅读全文