数据结构学习笔记
文章平均质量分 62
hanmiaobei7428
这个作者很懒,什么都没留下…
展开
-
多项式求和
多项式求和(数据结构学习笔记之单向链表)0.目标1.解决思路表示,用单向链表表示多项式,每一个节点中有某一项的系数、指数和下一个节点的指针,并按指数下降排列,如 中的的系数为3,指数为5,指针指向。若到了最后一项,则指针指向Null。定义两个指针,分别指向两个多项式的的节点。首先将指针指向多项式的第一个节点,不断循环直至为空。在2中的处理过程为(将两个节点指针注为P1...原创 2018-08-27 10:32:14 · 4174 阅读 · 0 评论 -
中缀表达式的求值问题
表达式的求值问题(数据结构学习笔记之堆栈)0. 解决目标将形如2*(9+6/3-5)+4表达式求值1. 后缀表达式的求值形如的表达式如何求值? (翻译成中缀表达式为:6/2-3+4*2,我们不进行中缀表达式的翻译操作,只是为了方便理解中间的过程) 从左向右“扫描”,逐个处理运算数和运算符号 1. 遇到运算数怎么办?如何“记住”目前还不未参与运算的数? 2. 遇到...原创 2018-08-25 17:01:00 · 9305 阅读 · 1 评论 -
二叉树的遍历
二叉树的遍历0.二叉树及其遍历方式0.0二叉树如下图所示,一个二叉树 1)由有限个结点组成, 2)可以为空, 3)可以不为空,若不为空,则它是由根结点和称为其左子树T L 和右子树T R 的 两个不相交的二叉树组成。 0.1先序遍历1)访问根结点 2)先序遍历其左子树 3)先序遍历其右子树0.2中序遍历1)中序遍历其左子树 2)访问根结点 ...原创 2018-08-29 20:48:55 · 170 阅读 · 0 评论