代码改变世界

第七章小结

2019-06-02 21:55 by shinyshiny, 240 阅读, 0 推荐, 收藏, 编辑
摘要:在过去学习的六个章节中,关于数据结构的课程已经学完了,而第七章我学习了基于各个数据结构的查找操作。 第七章查找中,主要分为三个部分的学习,也是三种不同的查找:1.线性表的查找 2.树表的查找 3.散列表的查找 1.线性表的查找:主要学习了顺序查找和折半查找,而分块查找则是了解为主。线性表的顺序查找已 阅读全文

第六章小结

2019-05-19 23:40 by shinyshiny, 202 阅读, 0 推荐, 收藏, 编辑
摘要:经过两周学习,我学习了数据结构中的图这一数据结构。 在图结构中,节点之间的关系可以是任意的,途中任意两个数据元素之间都可能相关。由此,图的应用极为广泛。 学习中,重点需要掌握的部分是图的邻接矩阵和邻接表两个储存结构和基于这两种结构的遍历,深度优先遍历和广度优先遍历,以及图的应用-最小生成树。 而这次 阅读全文

第五章学习小结

2019-05-04 23:44 by shinyshiny, 306 阅读, 0 推荐, 收藏, 编辑
摘要:第五章学习了树与二叉树的相关知识,有二叉树及其存储结构,二叉树的前中后与层次遍历并且了解了哈夫曼树,最后学习了树与森林的转换。 以下是其中的一道实践题,老师在课堂上详细的给出了解题方法 7-2 深入虎穴 (30 分) 第五章学习了树与二叉树的相关知识,有二叉树及其存储结构,二叉树的前中后与层次遍历并 阅读全文

第四章小结-稀疏矩阵

2019-04-14 20:38 by shinyshiny, 511 阅读, 0 推荐, 收藏, 编辑
摘要:第四章主要学习了串,数组,广义表这三个数据结构。 而我准备谈一谈我解决稀疏矩阵这道题的心得体会。这两周有三道问题,串的模式匹配、稀疏矩阵和AI核心代码。其中我认为最简单的就是稀疏矩阵,但是题目虽然简单,我认为还是可以将我的思考方式分享给大家。 以下是题目: 如果一个矩阵中,0元素占据了矩阵的大部分, 阅读全文

第三章学习小结

2019-03-31 21:03 by shinyshiny, 191 阅读, 0 推荐, 收藏, 编辑
摘要:在以上两周的数据结构的学习中,我学到了栈和队列两种特殊的线性表。 1.栈是限定仅在表尾进行插入或删除的线性表,又称为后进先出的线性表。栈有两种存储表示,顺序和链式。栈的主要操作是出栈和入栈,对于顺序栈的进栈和出栈操作要注意判断栈满或栈空。 2.队列是一种先进先出的线性表。他只允许在表的一段进行插入, 阅读全文

第二章学习小结

2019-03-17 15:34 by shinyshiny, 181 阅读, 0 推荐, 收藏, 编辑
摘要:两个星期的数据结构课程中,我学习了线性表中的顺序表和链表。 线性表是最基本和最常见的线性结构,同时也是其他数据结构的基础,尤其是单链表,更是贯穿了整个数据结构课程的基本拘束,所以链表的学习尤为重要。 顺序表:1.特点是逻辑上相邻的数据元素,其物理次序也是相邻的。并且顺序表是一种随机存取的储存结构。 阅读全文