![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
华科大834数据结构
开心的童欣
这个作者很懒,什么都没留下…
展开
-
华科大考研计算机系834大纲之数据结构(一)
本节是华中大考研834大纲的第一节,绪论部分。主要讲解了关于数据结构的相关概念和术语。原创 2019-09-12 10:06:31 · 1137 阅读 · 4 评论 -
华科大考研计算机系834大纲之数据结构(二)
线性表本节大纲内容线性表的概念,线性表的抽象数据类型,基本操作线性表的顺序存储结构:静态分配,动态分配顺序表的插入删除算法,移动元素次数分析顺序存储结构的优缺点,引出单链表的结构类型定义单链表的算法:生成先进先出单链表,后进先出单链表单链表的算法:生成不带表头的递增有序单链表,生成带表头的递增有序单链表单链表的算法:在指定位置插入一个新结点;删除指定值的结点;在指定位置删除一个结点;单链表的合并:...原创 2019-09-12 21:13:25 · 539 阅读 · 0 评论 -
华科大考研计算机系834大纲之数据结构(三)
栈和队列本节大纲内容栈的相关概念与特性顺序栈的基本操作链式栈的基本操作栈的应用队列的相关概念链式队列的基本操作顺序队列的基本操作本节大纲内容栈的相关概念与特性顺序栈的基本操作链式栈的基本操作栈的应用队列的相关概念链式队列的基本操作顺序队列的基本操作...原创 2019-09-17 09:00:15 · 326 阅读 · 0 评论 -
华科大考研计算机系834大纲之数据结构(四)
数组本节大纲内容1 抽象数据类型数组的说明2 数组的物理结构3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储4 稀疏矩阵的压缩存储:三元组顺序表与十字链表5 稀疏矩阵的运算(转置算法)6 广义表的概念:概念、物理结构、递归算法本节大纲内容1 抽象数据类型数组的说明2 数组的物理结构3 特殊矩阵的压缩存储: 对称矩阵与三对角矩阵的压缩存储4 稀疏矩阵的压缩存储:三元...原创 2019-09-15 21:31:46 · 274 阅读 · 0 评论 -
华科大考研计算机系834大纲之数据结构(五)
树与二叉树本节大纲内容1 树的有关概念2 二叉树的定义与性质3 二叉树的存储结构4 二叉树的遍历5二叉树遍历的应用6 树的存储结构7 树与二叉树的相互转换8 树与森林的遍历9 哈夫曼树10、哈夫曼算法本节大纲内容1 树的有关概念2 二叉树的定义与性质3 二叉树的存储结构4 二叉树的遍历5二叉树遍历的应用6 树的存储结构7 树与二叉树的相互转换8 树...原创 2019-09-28 15:27:01 · 257 阅读 · 0 评论 -
华科大考研计算机系834大纲之数据结构(六)
图本节大纲内容1 图的定义及术语2 图的物理存贮结构:邻接矩阵、邻接表、十字链表和邻接多重表3 图的遍历:深度优先搜索遍历与广度优先搜索遍历4 图的连通性问题:DFS与BFS生成树、强连通分量的求解,最小生成树5 有向无环图及应用: 拓扑排序、关键路径6 最短路径:迪杰斯特拉算法、弗洛伊德算法本节大纲内容1 图的定义及术语2 图的物理存贮结构:邻接矩阵、邻接表、十字链表和邻接多重表...原创 2019-09-15 21:35:38 · 358 阅读 · 0 评论 -
华科大考研计算机系834大纲之数据结构(七)
查找本节大纲内容1 查找问题概述2 顺序查找法3 折半查找法4 分块查找法5 二叉排序树查找法6 平衡二叉排序树查找法7 B-树查找法和B+树查找法8 键树查找法9 哈希查找法本节大纲内容1 查找问题概述2 顺序查找法3 折半查找法4 分块查找法5 二叉排序树查找法6 平衡二叉排序树查找法7 B-树查找法和B+树查找法8 键树查找法9 哈希查...原创 2019-10-03 19:35:07 · 303 阅读 · 0 评论 -
华科大考研计算机系834大纲之数据结构(八)
排序本节大纲内容1 查找问题概述、插入排序法2 交换排序法3 选择排序法4 归并排序法5 基数排序法本节大纲内容1 查找问题概述、插入排序法2 交换排序法3 选择排序法4 归并排序法5 基数排序法...原创 2019-10-04 11:32:32 · 447 阅读 · 0 评论 -
数据结构思维导图12
排序原创 2019-11-01 21:25:53 · 108 阅读 · 0 评论 -
数据结构思维导图11
查找原创 2019-11-01 21:24:56 · 105 阅读 · 0 评论 -
数据结构思维导图10
图原创 2019-11-01 21:23:03 · 120 阅读 · 0 评论 -
数据结构思维导图9
二叉树原创 2019-11-01 21:21:54 · 207 阅读 · 0 评论 -
数据结构思维导图8
树原创 2019-10-27 19:36:03 · 108 阅读 · 0 评论 -
数据结构思维导图7
广义表原创 2019-10-27 19:34:47 · 118 阅读 · 0 评论 -
数据结构思维导图6
矩阵原创 2019-10-27 19:33:24 · 147 阅读 · 0 评论 -
数据结构思维导图5
数组原创 2019-10-26 12:45:02 · 156 阅读 · 0 评论 -
数据结构思维导图4
队列原创 2019-10-20 21:01:34 · 88 阅读 · 0 评论 -
数据结构思维导图3
栈原创 2019-10-19 09:31:47 · 142 阅读 · 0 评论 -
数据结构思维导图2
线性表思维导图思维导图是关于知识点的架构,它的作用是给看似零碎的知识点加入逻辑线索。所以不要指望思维导图解决一切问题。一定要根据思维导图进行知识点的巩固,多用于查漏补缺。对于知识点的细节要反复理解和记忆,达到只要看到思维导图就可以联想到所有细节的程度才算可以。...原创 2019-10-18 13:11:54 · 310 阅读 · 3 评论 -
数据结构思维导图1
思维导图的含义思维导图是帮助读者进行宏观架构的认识与记忆。它省去了细节,保留了上层知识体系。我们看思维导图的时候不是机械的记忆,而是用逻辑贯穿思维导图,达到逻辑记忆的目的。本次思维导图是我用软件画出的,这里只粘贴了图片,里面的逻辑线索无法显示。后面会附上逻辑线索,帮助读者更好的认识数据结构这门课程。逻辑线索思维导图的中心是数据结构。(1)数据结构分为数据和结构两个层面(2)数据...原创 2019-10-16 16:41:14 · 390 阅读 · 0 评论