关于数据结构导论的几点心得和建议[2]

()树和林:<>树和林的存储结构①孩子链表表示法

②孩子兄弟链表表示法

③ 双亲表示法

其中孩子兄弟链表表示法是树和林与二叉树相互转变的关键应熟练掌握!

<>树的遍历:前后和按层次遍厉(注意与二叉树遍厉的区别)

()判定树和哈夫曼树:这一节里哈夫曼算法算是个重点考试时有可能会在应用题中出现不过应该不会考程序设计所以掌握起来还是比较轻松的!

图

()图的基本概念:顶点有向图无向图弧边子图连通图连通分量路径环网等

()图的存储结构:邻接矩阵法和邻接表法

<>网要用邻接矩阵法来存储

()图的遍厉:深度优先搜索和广度优先搜索

<>深度优先搜索是一个递归过程;<>广度优先搜索中若对x的访问先于y则对x邻接点的访问也限于对y邻接点的访问!

()最小生成树:prim算法(很有可能会以应用题的形式出现)

()拓扑排序:带环的有向图不能进行拓扑排序(拓扑排序是针对有向图的!)

写到这里关于数据结构导论的所有最重点章节就都已经介绍完了后面的三章总共加起来可能也就不过十几分不过我们为了万无一失还是应该将其看完但在后面的章节中我们只要掌握概念性的东西就可以了还值得一提的是对于第八章排序我们应当加以重视各种排序方法及稳定性还应详细掌握!

[] []