数据结构第５、６两章总结
2007-01-25 21:16
211 查看
| 第五六两章很快就从开始走向了尾声，在走过的这一着里，不知道自己吸收与消化了多少。现在惯例写个简单的总结。 在第五章中介绍了数组、矩阵的存储、广义表的概念及操作等。这一部份中，考得较多的就是各种矩阵在相应的存储方式下相应的地址，主要考如何计算它的地址，要求写公式，或是某一个具体的地址。感觉三对角矩阵的i,j,k的关系还是略有些麻烦，它要求考虑到a11(a00)或是k1(k0)的对应关系。也就是说到底下标是从０开始还是１开始？不同的书或是不同的算法标准不一定相同，这略有些麻烦。十字链表倒是极为有趣，算法还是较详细地看了一下。快速转置算法也还是算高明的。这里就不说啦。广义表部份只是看了简单的概念和存储。一些相关算法就有待以后有余力的时候再看。 第六章中，树，二叉树，森林，是重头戏了。当然后面还有线索树，哈夫曼树这样一些较有意思的东东。在前三者中，务必要会存储，会遍历，会做一些简单的算法。而且还要会相互转化。主要有把树转换为二叉树或是把森林转换为二叉树。而遍历的时候，树对应了先序，后序。二叉树对应了前序，中序，后序。森林的遍历也还是应该了解。在二叉树中，还用到了利用栈进行非递归遍历，以及利用队列进行层次遍历。线索树的时候，要注意会穿线，而且清楚整个算法的来龙去脉。哈夫曼树要会作出树来，而且能够编码。这些个东西内容还是较丰富的。虽然很快就复习完了课本上相关部份的内容，但需要时间去做一些习题，并反复领悟课本的内容。 关于树这一章，找一些相关的树的算法题，是非常必要的。 好，就简单地谈这。算是接在第１～４章总结后面的一点东西。 |
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- 数据结构总结（用于个人学习)
- 考后总结——2016的最后一波自学考试（c++、数据结构）
- 数据结构学期期末总结—力量源自真实，那就坚持吧
- [综合面试] 牛人整理分享的面试知识：操作系统、计算机网络、设计模式、Linux编程，数据结构总结
- 总结回顾 - 数据结构和算法98（完）
- 【自考】数据结构总结
- 数据结构简单总结
- 数据结构----学期总结
- WinPcap编程常用函数和数据结构总结
- STL底层数据结构实现总结
- 【数据结构 ?】前端笔试题总结
- 基础数据结构总结
- 关于Java的数据结构HashMap,ArrayList的使用总结及使用场景和原理分析
- android 数据结构总结
- 给jdk写注释系列之jdk1.6容器(13)-总结篇之Java集合与数据结构
- 数据结构之排序：排序基本概念和各种排序方法总结
- 助教总结-【北京电子科技学院_2016-2017-2_程序设计与数据结构】
- 《数据结构》第二章 线性表 知识总结导图
- 数据结构面试题总结4——数组：求两个有序数组中的共同元素
- 数据结构 第一章 绪论 总结