学习感想

      到本周为止已经学习了线性表的顺序存储和链式存储，顺序存储依靠数组下标存储内容，链式存储依靠结点的指针域访问下一元素，顺序存储适用于随机读取，链式存储适用于插入删除。链表还分为循环链表和循环双链表。后续还还学习了栈与队列，同样分为顺序存储和链式存储，栈的特点是后进先出，队列的特点就是先进先出。以上数据元素之间的关系都是一对一。

   接着又学习了树、二叉树、森林和哈夫曼树。这是树形结构的内容。数据元素之间关系是一对多，每个元素只有一个直接前驱但可以有多个后继。学习了它们结点的度、树的度以及遍历和如何互相转换树、二叉树、森林。

    这周又初步学习了图形，学习了完全有向图和完全无向图。完全有向图的边数e＝结点数n*（n-1），完全无向图的边数e＝结点数n*（n-1）/2，以及有向图和无向图的度等于它们边数的两倍，另外有向图的出度之和＝入度之和＝它的边数。还学了它们的路径和路径长度的算法。以及强连通图和联通图即每个结点之间都能连通。并且它们的连通分量都是唯一只有一个。还学了赋权有向图。最后学习了它们的一种存储方式领接矩阵。n个结点就需要用到n*n个存储单元。行标代表起点。列标代表终点，如果他们之前有路径，用1表示，没路径记为0。无向图的邻接矩阵是对称的。有向图不一定。带权值的邻接矩阵有路径记录它们的权值，无路径记为无穷大∞。