刘鑫磊

文章目录：一：预备阶段二：基础阶段笔记三：冲刺阶段笔记四：各章节思维导图五：题库一：预备阶段之前的数据结构笔记数据结构——学习笔记——入门必看【建议收藏】数据结构——课堂笔记【上课重点知识截图】数据结构——考前查漏补缺数据结构与算法基础——重要知识点截图【青岛大学-王卓版】二：基础阶段笔记数据结构理论附加笔记考研数据结构笔记——第一章 绪论...

（2）静态查找表&动态查找表的区别用法【顺序查找-线性查找-折半查找-二分查找-有序表查找-插值查找-斐波那契查找-索引顺序表查找-分块查找】单独使用顺序存储结构（即数组）无法很好地实现树的存储概念，不过如果充分利用顺序存储和链式存储结构的特点，则完全可以实现对数的存储结构的表示。深度为 2，则至多只有 3 个结点：根结点，根结点的左子树，根结点的右子树···指的是这样一个数列：1、1、2、3、5、8、13、21、……（3）四中常见的多路查找树【2-3 树$2-3-4 树$B 树$B+ 树】的区别用法。

文章目录：补充知识点一：公式法求解时间复杂度二：对数log篇三：递归篇四：for嵌套篇五：其他补充知识点看程序中，那一句语句执行次数是最多的，计算它的次数T(n) T：某段代码总执行次数 n：输入数据的大小或者数量变量i和t等价一：公式法求解时间复杂度依次累加（从外导内）常函数：上下界限相减+常数二：对数log篇...

一：选择题1.用链接方式存储的队列，在进行插入运算时(D).A. 仅修改头指针 　 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改注意2：二维数组二维数组变化设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。C...

第一部分：查漏补缺一：考点部分二：加强记忆注意部分第二部分：题型归纳一：选择题二：判断题三：填空题四：算法填空题五：阅读算法六：应用题七：计算题八：算法设计题/编写算法题...

文章目录：一：AOV网（Activity On Vertex Network)【顶点——表示活动】二：AOE网（Activity On Edge)【边——表示活动】一：AOV网（Activity On Vertex Network)【顶点——表示活动】是一个——有向无回路的图顶点——表示活动用弧——表示活动间的优先关系的有向图称为-顶点表示活动的网即如果a->b,那么a是b的先决条件。求拓扑序列就是AOV二：AOE网（Activity On Edge).

目录：一：算术表达式的前缀表达式，中缀表达式和后缀表达式二：前缀、后缀、中缀表达式的计算一：算术表达式的前缀表达式，中缀表达式和后缀表达式http://www.360doc.com/content/19/0521/16/12906439_837285919.shtml二：前缀、后缀、中缀表达式的计算https://www.jianshu.com/p/33d9068d27b3...

考纲分析：各个学校考纲：西华大学不考：串，数组，广义表【第四章-第五章】第一章：绪论第一节：基本概念1.数据项-数据元素-数据对象2.数据结构2.1 逻辑机构【线性结构-集合-树形结构-图形结构】2.2 物理结构3.数据的存储结构【顺序存储-链式存储-索引存储-散列存储】第二节：抽象数据类型第三节：算法1.程序和算法2.算法的概念和特点和设计的基本要求...

【青岛大学-王卓】数据结构与算法基础（40个小时） 173集：推荐学习-《推荐》https://www.bilibili.com/video/av82837069?from=search&seid=16668239479775468624参考书籍：《数据结构++C语言版++第2版》链接：https://pan.baidu.com/s/1XhVqQxmX...

目录：一：文档【文档】清华数据结构习题集答案(C语言版严蔚敏).【113页】【文档】自考数据结构02331历年试题及答案(2009--2015个人整理版【98页】【文档】数据结构各章题库及答案【56页】【文档】数据结构考试题库含答案整理版【55页】【文档】十套数据结构试题及答案1【41页】【文档】数据结构试题及答案【35页】【文档】十套数据结构试题及答案(1)【24...

目录：一：什么是文件？1.表2.文件二：文件及类别1.操作系统的文件&数据库文件【记录的类型不同】（1）操作系统的文件（2）数据库文件2.定长记录文件&不定长记录文件【含有信息长度】（1）定长记录文件（2）不定长记录文件3.单关键字文件&多关键字文件【记录中关键字的多少】（1）单关键字文件（2）多关键字文件三：逻辑结构...

目录:一：开放定址法1.定义2.要求3.线性探测法4.二次探测法5.随机探测法二：再散列函数法1.散列函数2.解释3.优点弊端A:优点B:弊端三：链地址法1.定义2.优点弊端A:优点B:弊端四：公共溢出区法一：开放定址法1.定义所谓的开放定址法就是一旦发生了冲突，就去寻找下一个空的散列地址2.要...

目录：一：直接定址法二：数字分析法三：平方取中法四：折叠法五：除留余数法六：随机数法这些方法原理都是将原来数字按某种规律变成另一个数字一：直接定址法取关键字的某个线性函数值作为散列地址：直接定址法获取得到的散列函数有点就是简单，均匀也不会产生冲突但问题是这需要事先知道关键字的分布情况适合查找表较小且连续的情况由于这样的限制，在现...

目录：一：2-3 树1.定义2.图形化解释二：2-3-4 树定义三：B 树（B-tree）定义四：B+ 树定义五： B 树 减少这种内外存交互1.传统的硬盘处理2. B 树处理3.思路方法一：2-3 树1.定义每个结点都具有两个孩子（我们称它为 2 结点）或三个孩子（我们称它为 3 结点）的树一个 2 结点...

一：线性索引【索引表】就是将索引项集合组织为线性结构，也称为索引表二：稠密索引三：分块索引四：倒排索引...

目录：一：最小生成树（Minimum Cost Spanning Tree）1.定义成本最小2.图形化分析3.分析二：普里姆算法（Prim算法）1.定义2.算法步骤3.算法简单描写叙述A:输入：B:初始化：C:反复下列操作，直到Vnew= V：D:输出：4.图例描写叙述5.普利姆(Prim)算法适用于求解无向图中的最小生成树6.简单...

目录：一：深度优先遍历1.定义2.图表达流程举例：代码实现：3.对于连通图4.对于非连通图5.深度优先搜索6.对无向图的深度优先遍历图解7.对有向图的深度优先遍历二：广度优先遍历1.定义2.搜索步骤3.图表达流程举例：代码实现：4.对无向图的广度优先遍历图解5.对有向图的广度优先遍历图解三：异同1.同2.异...

目录：一：无向图1.定义2.图形化解释3.结合​表达式介绍二：有向图1.定义2.图形化解释3.结合​表达式介绍有向图和无向图区别：三：简单图1.定义2.图形化解释四：完全无向图1.定义2.图形化解释五：有向完全图1.定义2.图形化解释一：无向图1.定义若顶点到之间的边没有方向，则称这条边为无向边（Edge...

目录：一：数据元素名称区别1.线性表中2.树中3.图中二：可有无结点区别1.线性表2.树中3.图结构中三：内部之间的关系区别1.线性表中2.树结构中3.图中一：数据元素名称区别1.线性表中我们把数据元素叫元素2.树中将数据元素叫结点3.图中的数据元素，我们称之为顶点（Vertex）二：可有无结点区别1.线性表...

目录：一：定义二：二叉树的遍历方式【左-右】1.前序遍历图形化介绍：2.中序遍历图形化介绍：3.后序遍历图形化介绍：4.层序遍历图形化介绍：一：定义是指从根结点出发，按照某种次序依次访问二叉树中所有结点，使得每个结点被访问一次且仅被访问一次二：二叉树的遍历方式【左-右】二叉树的遍历方式有很多，如果我们限制了从左到右的习惯方式，那么主...

对比线性表与树的结构，它们有很大的不同：

目录：一：线性表的顺序存储结构1.定义2.顺序存储示意图如下所示：3.编号地址4.存储位置公式5.存取操作时间性能6.随机存储结构7.时间复杂度（1）对于存取操作（2）对于插入和删除操作8. 使用场景二：线性表的链式存储结构1.什么是链表2.结点（1）数据域（2）指针域3.头指针&头结点（1）头指针（2）...

目录：一：时间复杂度：大 O 阶推导方法1.定义推荐网址了解：2.时间复杂度的计算3.举例：4.分析：5.常见的时间复杂度二.空间复杂度1.定义2.空间复杂度的计算计算方法：举例1：举例2：举例3：3.需存储空间包括以下两部分（1）固定部分（2）可变空间三：常用的算法的时间复杂度和空间复杂度一：时间复杂度：大 O...

目录：一：顺序存储结构二：链式存储结构数据的存储结构应正确反映数据元素之间的逻辑关系数据元素的存储结构形式有两种：顺序存储和链式存储一：顺序存储结构是把数据元素存放在地址连续的存储单元里其数据间的逻辑关系和物理关系是一致的二：链式存储结构是把数据元素存放在任意的存储单元里这组存储单元可以是连续的也可以是不连续的...

目录：一：逻辑结构A:集合结构B:线性结构C:树形结构D:图形结构二：物理结构A:什么是数据B:什么是存储器按照视点的不同，可以把数据结构分为逻辑结构和物理结构：基本的目标就是将数据及其逻辑关系存储到计算机的内存中一：逻辑结构是指数据对象中数据元素之间的相互关系面向问题的可具体分为以下四种关系A:集合结构数据元素除了同...

一：插入排序1.直接插入排序定义插入排序（英语：Insertion Sort）是一种简单直观的排序算法它的工作原理是通过对于未排序数据，在已排序序列中到相应位置并插入排序在实现上，（即只需用到 {\displaystyle O(1)} {\displaystyle O(1)}的额外空间的排序）因而在从后向前过程中，需要把已排序元素逐步向后挪位，为最新元素算法演示基本思想2.希尔排序定义希尔排序，也称排序算法是的一种的改进版本希尔排序是算法演示是的以下两点性质而提出。

目录：一：排序过程：二：线性排序算法2.1 计数排序2.2 基数排序2.3 桶排序三：排序算法稳定性如图：其中冒泡排序加个标志，所以最好情况下是o(n)直接选择排序：一：排序过程：1、首先在所有数据中经过n-1次比较选出最小的数，把它与第1个数据交换， 2、然后在其余的数据内选出排序码最小的数，与第2个数据交换....