第七章学习小结
摘要：
第七章学习了线性表，树表和散列表（也叫哈希表）的查找 一、 1.线性表的查找有：顺序查找，折半查找和分块查找 2.树表的查找与其结构有关，树表的结构主要有二叉排序树，平衡二叉树，B+树和B-树。 1）二叉排序树的查找过程与折半查找类似，时间复杂度都是O（log₂n），但区别在于折半查找用的是有序的顺 阅读全文
posted @ 2020-06-28 23:21 TJun 阅读(115) 评论(0) 推荐(0) 编辑
第六章学习小结
摘要：
这一章学习的图，由于图的结构比较复杂，因此图没有顺序存储结构，但可以借助二维数组来表示图中各元素之间的关系，即图的邻接矩阵表示法，看图最常用的还是列式存储，有邻接表，十字链表等。这一章主要学的是邻接矩阵和邻接表。 图的邻接矩阵表示法： 图的邻接表存储结构： 区别：邻接矩阵可以很容易的判断两个顶点之间 阅读全文
posted @ 2020-06-14 23:56 TJun 阅读(112) 评论(0) 推荐(0) 编辑
第五章学习小结
摘要：
1.本章学习小结：第五章继续学习了一种新的数据结构，树。而树的结构定义是一种递归的定义，即树的定义中又用到树的定义。一开始有一点难理解，但随着接触得多了，看的mooc的视频多了，而且后面在打代码时，树的许多操作如建立树，遍历树，复制树等等都有用到递归的操作，我对递归的理解也进一步加深了，这也有助于加 阅读全文
posted @ 2020-05-31 22:42 TJun 阅读(228) 评论(0) 推荐(0) 编辑
第四章学习小结
摘要：
1.第四章学习的内容是串，数组和广义表 串的模式匹配有两种算法，一种是BF算法，也是最传统的算法，耗时久，时间复杂度是O（m*n），另一种就是KMP算法，时间复杂度是O（m+n） 跟之前的数组比起来，这章学习的数组还可以用链式结构，根据用户自行选择，还学了特殊矩阵的压缩存储 广义表则是一种递归的线性 阅读全文
posted @ 2020-05-05 22:50 TJun 阅读(163) 评论(0) 推荐(0) 编辑
第三章学习小结
摘要：
小结：第三章学习了栈与队列的相关知识，知道了栈的特点是先进后出，队列的特点是先进先出，根据问题的特点针对性的选用栈或队列对问题的解决有很大的帮助，还借助汉诺塔问题与跨楼梯问题进一步了解了递归，对于递归调用栈所需的空间大小要注意栈溢出的问题。 心得：在打作业题的时候，有一个测试点错了，虽然看了半天也不 阅读全文
posted @ 2020-04-26 22:45 TJun 阅读(106) 评论(0) 推荐(0) 编辑
