05 2019 档案

摘要:本章学习了图,图这种数据结构相对树的数据结构,又是复杂了许多,这一章图的作业是分别用深度搜索DFS和BFS广度搜索来输出非连通分量。抛开具体的存储结构,整个程序主要由三部分组成,主函数,调用DFS的函数,调用BFS的函数,循环多次调用广搜和深搜的函数,便可输出非连通图。 在作业题我们可以看到,我采用 阅读全文
posted @ 2019-05-19 16:16 leoni 阅读(129) 评论(0) 推荐(0)
摘要:第五章学习了树 学习树的时候感觉树很乱,其实主要是存储结构问题,我理清了一下思路 就树的存储结构而言 链式结构一般是二叉链表和三叉链表,不过这仅局限于二叉树 顺式存储的本质是一维数组,每个结点的具体存储结构需要根据应用场景来决定 在这章的实践和作业,用到的存储结构都是顺序存储,在数据的读入,用到的手 阅读全文
posted @ 2019-05-04 09:55 leoni 阅读(136) 评论(1) 推荐(0)