摘要：
本章我们主要学习了图，包括图的定义和基本术语、图的存储结构、图的遍历、图的应用等。 图表示多对多的关系，包含一组顶点和一组边（不考虑重边和自回路） 图的常见术语有：无向图，有向图，网络等 图的存储结构： 邻接矩阵： 找任意顶点的邻接点：只需要找到该点所在行或所在列的元素为1，则对应的点就是邻接点 邻 阅读全文
摘要：
本章我们学习了树和二叉树。包括树和二叉树的定义，二叉树的性质和存储结构，二叉树的遍历，树和森林，哈夫曼树的构造等。 二叉树的性质有三个：1）一个二叉树T层的最大结点数为2^(k-1) K>=1 2）一个深度为k的二叉树有最大结点总数为2^k - 1,k>1 3）对任何非空二叉树，n0 = n2 + 阅读全文
摘要：
1.内容小结 数据结构第四章学习的是串，数组和广义表。重点学习了串和串的模式匹配和数组的压缩存储 两个串模式匹配算法 1.BF算法 BF算法的思想就是将目标串第一个字符与模式串的第一个字符进行匹配，若相等，则继续比较的第二个字符； 若不相等，则比较原字符串的第二个字符和模式串的第一个字符，依次比较下 阅读全文
摘要：
对第一章的学习我认识到数据结构的基本的概念，一个算法的好坏既要考虑时间的复杂度，又要考虑空间的复杂度。printN的循环和递归说明递归需要消耗栈空间，用于保留现场，当栈空间耗尽，程序就会出错。希望本学期我能熟练掌握数据的结构，写出好的算法。 当前的困难：拖延症严重； 下阶段目标：改掉拖延症，认真准时 阅读全文