数据结构第５、６两章总结

第五六两章很快就从开始走向了尾声，在走过的这一着里，不知道自己吸收与消化了多少。现在惯例写个简单的总结。 　　在第五章中介绍了数组、矩阵的存储、广义表的概念及操作等。这一部份中，考得较多的就是各种矩阵在相应的存储方式下相应的地址，主要考如何计算它的地址，要求写公式，或是某一个具体的地址。感觉三对角矩阵的i,j,k的关系还是略有些麻烦，它要求考虑到a11(a00)或是k1(k0)的对应关系。也就是说到底下标是从０开始还是１开始？不同的书或是不同的算法标准不一定相同，这略有些麻烦。十字链表倒是极为有趣，算法还是较详细地看了一下。快速转置算法也还是算高明的。这里就不说啦。广义表部份只是看了简单的概念和存储。一些相关算法就有待以后有余力的时候再看。 　　第六章中，树，二叉树，森林，是重头戏了。当然后面还有线索树，哈夫曼树这样一些较有意思的东东。在前三者中，务必要会存储，会遍历，会做一些简单的算法。而且还要会相互转化。主要有把树转换为二叉树或是把森林转换为二叉树。而遍历的时候，树对应了先序，后序。二叉树对应了前序，中序，后序。森林的遍历也还是应该了解。在二叉树中，还用到了利用栈进行非递归遍历，以及利用队列进行层次遍历。线索树的时候，要注意会穿线，而且清楚整个算法的来龙去脉。哈夫曼树要会作出树来，而且能够编码。这些个东西内容还是较丰富的。虽然很快就复习完了课本上相关部份的内容，但需要时间去做一些习题，并反复领悟课本的内容。 　　关于树这一章，找一些相关的树的算法题，是非常必要的。 　　好，就简单地谈这。算是接在第１～４章总结后面的一点东西。