数据结构-各章总结-思维导图篇第一章绪论第二章线性表第三章栈、队列和数组第四章串第五章树与二叉树第六章图第七章查找第八章排序各文章-关联链接第一章绪论  数据结构-第一章-思维导图缩略图展示如下图1所示：图1第二章线性表  数据结构-第二章-思维导图缩略图展示如下图2所示：图2第三章栈、队列和数组  数据结构-第三章-栈和队列-思维导图缩略图展示如下图3所示：图3第四章串  数据结构-第四章-串-思维导图缩略图展示如下图4所示：图4第五章树与二叉树  数据结构-第五章-树与二叉树-思维导图缩略图展示如下图5所示：图5第六章图  数据结构-第六章-图-思维导图缩略图展示如下图6所示：图6第七章查

图论各章考点二、树1、避圈法（克鲁斯克尔算法）2、破圈法3、Prim算法四、路径算法1、Dijkstra算法2、Floyd算法五、匹配1、匈牙利算法（最大权理想匹配（最小权权值取反））六、行遍性问题1、Fleury算法（欧拉巡回）2、Edmonds算法（最佳巡回）3、Christofides最小权匹配算法（最佳H圈）4、二边逐次修正法（最佳H圈）5、最佳H圈七、平面图1、可平面性算法二、树1、避圈法（克鲁斯克尔算法）2、破圈法3、Prim算法四、路径算法1、Dijkstra算法2、Floyd算法五、匹配1、匈牙利算法（最大权理想匹配（最小权权值取反））六、行遍性问题1、Fleury算法（欧拉巡

第一章数据库的4个基本概念：数据，描述事物的符号记录称为数据数据库，长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库管理系统，是计算机的基础软件数据库系统，是由数据库、数据库管理系统、应用程序和数据库管理员组成的存储、管理、处理和维护数据的系统2.数据模型：是对现实世界数据特征的抽象3.首先将现实世界抽象为信息世界，然后将信息世界转换为机器世界4.现实世界中客观对象的抽象过程：现实世界—>认识抽象-->概念模型（信息世界）-->数据库管理系统支持的数据模型（机器世界）5.数据模型的组成要素：数据结构、数据操作和数据的完整性约束条件三部分组成6.三级模式：模式：逻辑模式，；外模式：子

第一章数据库的4个基本概念：数据，描述事物的符号记录称为数据数据库，长期储存在计算机内、有组织的、可共享的大量数据的集合。数据库管理系统，是计算机的基础软件数据库系统，是由数据库、数据库管理系统、应用程序和数据库管理员组成的存储、管理、处理和维护数据的系统2.数据模型：是对现实世界数据特征的抽象3.首先将现实世界抽象为信息世界，然后将信息世界转换为机器世界4.现实世界中客观对象的抽象过程：现实世界—>认识抽象-->概念模型（信息世界）-->数据库管理系统支持的数据模型（机器世界）5.数据模型的组成要素：数据结构、数据操作和数据的完整性约束条件三部分组成6.三级模式：模式：逻辑模式，；外模式：子