摘要:
上次的学习目标制定是要在完成老师布置的作业和实践之余,要多看多做其他编程题,但是我觉得我在这后者没有完成得很好,只是按时完成了老师布置的作业而已,所以就算在课堂上学习到的方法或者编程思想,都没有很好的能够结合到实际应用的题目;而且在对于上一章图的学习中我个人感觉还有很多地方没有课后消化好,似乎没有很 阅读全文
摘要:
本章学习了图,图这种数据结构相对树的数据结构,又是复杂了许多,这一章图的作业是分别用深度搜索DFS和BFS广度搜索来输出非连通分量。抛开具体的存储结构,整个程序主要由三部分组成,主函数,调用DFS的函数,调用BFS的函数,循环多次调用广搜和深搜的函数,便可输出非连通图。 在作业题我们可以看到,我采用 阅读全文
摘要:
第五章学习了树 学习树的时候感觉树很乱,其实主要是存储结构问题,我理清了一下思路 就树的存储结构而言 链式结构一般是二叉链表和三叉链表,不过这仅局限于二叉树 顺式存储的本质是一维数组,每个结点的具体存储结构需要根据应用场景来决定 在这章的实践和作业,用到的存储结构都是顺序存储,在数据的读入,用到的手 阅读全文
摘要:
1.串有两种存储结构,顺序存储和链式存储主要 学习串的模式匹配,一个是BF算法(穷举)另一个是KMP算法 KMP 算法的关键是求next数组的值,2.数组数组也有顺序存储和链式存储,主要算某个元素在数组的位置,公式3.矩阵矩阵压缩对称矩阵三角矩阵对角矩阵压缩后的位置求法 主要学习稀疏矩阵的压缩定义的 阅读全文
摘要:
.第三章学习了栈和队列,有了第二章对线性表的学习,已经了解学习的一个思维过程,在这里分享一下。例如学习栈,首先要了解它的存取特点,然后是学习它的ADT,然后从具体的方面学习,分别从两种不同的存储结构来探讨它具体操作的实现。这个是整个数据结构学习的基本思路,掌握了思路,我觉得对于理清楚整一本书很有帮助 阅读全文