随笔分类 - 数据结构
数据结构基础第8讲
摘要：数据结构基础第8讲 排序 考点一：排序的概念和性能分析 1.排序的概念 稳定性 根据相对位置是否改变判断 内排序 2.排序的性能 考点二：插入类排序 1.直接插入排序
数据结构基础第7讲
摘要：数据结构基础第7讲 查找 考点一：查找的基本概念 1.概念 静态查找 动态查找 分类 2.查找性能计算 平均查找长度： 考点二：顺序查找 1.顺序查找 2.优劣 考点三：折半查找（二分搜索） 1.概念 2.过程 3.构建为判定树 构建 向上取整：左少右多向右偏 向下取整：左多右少向做左偏 结论 查找
数据结构基础第6讲
摘要：数据结构基础第6讲 图及其应用 1-2个选择 考点一：图的基本概念 1.图基本概念 连通图： 极大连通子图-连通分量： 极小连通子图-生成树： 强连通顶点 给定n个顶点，要保证图在任何情况下连通需要最小边数： 1.生成树，边(n-1) 2.完全无向图\(\frac{(n-1)\times n}{2}
数据结构基础第5讲
摘要：数据结构基础第5讲 树和二叉树 本章内容： 考点一：基本术语 1.数的引入 2.树的定义 层次，分支，一对多。 互不相交的含义： 3.结点的分类 结点的度： 4.结点的关系 树的深度：树中结点最大高度称为树的高度（或树的深度） 行兄弟结点：在同一层但不是兄弟的结点 路径长度：等于路径所通过的结点数目
数据结构基础第4讲
摘要：数据结构基础第4讲 队列 内容 考点一： 队列概念 代码不考 1.队列的定义 考点二：顺序队列的定义 考点三顺序队列的性质与操作 4要素： 考点四：循环队列的定义 由于顺序队列会存在假溢出问题，引入循环队列。 假溢出： 描述： 考点五：循环队列的操作 判断空满： 性质： 考频75% 元素个数求法：
数据结构基础第3讲
摘要：数据结构基础第3讲 栈及其应用 内容 考点一：栈的概念 1.顺序栈的定义： 出栈顺序情况计算 给定n个元素，出栈顺序的情形满足卡特兰数,计算公式：
