随笔分类 - 数据结构
摘要:##1、当初你是如何做出选择计算机专业的决定的? ###经过一年学习,你的看法改变了么,为什么? 你觉得计算机是你喜欢的领域吗,它是你擅长的领域吗? 为什么? 首先,选择计算机专业主要就在于以后的就业,当然也有处于一些爱好。那时候专业太多,看的眼花缭乱,例如建筑学, 金融等,其实当初是有去想学建筑的
阅读全文
摘要:##1.本周学习总结 ###1.思维导图 ###2.谈谈你对查找运算的认识及学习体会 通过本周对查找运算的学习,系统的深入了解一些算法和查找方法,例如顺序查找,折半查找,希尔排序等; 这些方法可以帮我们解决不同情况下的查找,例如在大数据的情况下,要求要得到前十个数,快排速度是快,但是 要求只是前十个
阅读全文
摘要:##1.本周学习总结 ###1.思维导图 ###2.谈谈你对图结构的认识及学习体会 通过学习图的一些基本操作,学习了图的两种存储结构:邻接矩阵和邻接表,图的两种遍历方法:深度优先遍历(DFS)和广度优先遍历(BFS)。 深度优先遍历是一个对每个结点查找其邻接点的过程,而广度优先遍历则是搜索了该结点相
阅读全文
摘要:##1.本周学习总结 ###1.1思维导图 ###1.2谈谈你对树结构的认识及学习体会 树就是非线性数据结构 我觉得最难得还是对于递归的理解与应用吧,同样的一个目标比如,遍历树,如果用非递归来做的话 代码量很多但是如果用递归的方法来计算的话,就只需短短几行。递归的确具有很高的简洁与高效性。 ##2.
阅读全文
摘要:##1.树的存储结构说明 data:该结点内容 son:指向该结点的孩子结点 bro:指向该结点的兄弟结点 ##2.树的函数说明 ###头文件 ###函数1:CreatBTree 作用:按照孩子兄弟链建文档树 设计思路: 补充 ###函数2:DestroyBTree 作用:销毁树 ###函数3:Pr
阅读全文
摘要:##1.本周学习总结 学习C++后,相比较于C,C++比较容易实现栈和队列的操作,像是开挂一样,而徒手用C写的话太繁琐了 栈和队列有区别,前者是后进先出,后者是先进后出 其次呢,栈是一端受限,一段允许进行操作的线性表。先放的后取,后放的先取。放在栈上说,就是先进后出。 队列是一种限定性的线性表。先进
阅读全文
摘要:##1.本周学习总结 ###1.1思维导图 ###1.2.谈谈你对线性表的认识及学习体会 初学线性表,也感觉到数据结构的一大难点,首先是顺序表,顺序表和数组类似,储存位置是连续的,但是顺序表多了长度length, 麻烦的是顺序表的插入和删除需要移动一大部分数据。有序表就是把数据排好序,有序表可以用顺
阅读全文
摘要:##1.思维导图及学习体会 ###1.1第一章绪论知识点思维导图 ###1.2学习体会 通过一周的接触,大致了解了数据结构是对数据的处理,是研究数据间的关系的,比起上学期的c语言来说, 我认为学习数据结构将会更加吃力,毕竟数据是比较抽象的东西。 这一周也接触了c++的语法,发现了c++比c简洁得多,
阅读全文