![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
DS
文章平均质量分 90
数据结构学习复习笔记
SLY司赖
一诚抵万恶
展开
-
数据结构栈和队列
重点掌握栈的出入过程,出栈序列的合法性以及队列的操作和特征原创 2022-10-05 21:23:24 · 985 阅读 · 0 评论 -
数据结构线性表
牢固掌握线性表在两种存储结构下的各种基本操作,牢记各种算法思想原创 2022-10-01 17:07:32 · 958 阅读 · 0 评论 -
数据结构之排序
主要掌握快排,堆排序,归并排序,深入掌握各种排序算法的思想,排序的过程以及特征原创 2022-09-19 21:28:06 · 867 阅读 · 0 评论 -
数据结构之查找
(掌握散列查找的特征和性能分析,散列表的构造和冲突处理方法,查找成功和查找失败的平均查长度;折半查找的过程,构造判定树,分析平均查找长度;掌握B树的插入删除和查找,B+树的概念性质)用于在静态的线性表(顺序表or链表)中进行查找:从线性表的某一端开始,将表中的元素与关键字逐个比较。对于顺序表,通过数组下标递增的顺序扫描每个元素;对于链表,可通过指针来一次扫描每个元素把待查关键字key存入表头(哨兵、监视哨), 从而避免查找过程中每一次比较后都要判断查找位置是否越界,加快查找速度。原创 2022-09-10 21:19:36 · 1716 阅读 · 1 评论 -
数据结构之图论
(重点内容:深搜和广搜;图的基本概念及其性质;图的存储结构及特性;基于存储结构上的遍历和各种应用;图的相关算法的思想)图G由顶点集V和遍集V组成,记为G=(V,E);V表示顶点(数据元素)的有穷非空集合;E表示边的有穷集合。(图不能为空,图中不能一个顶点也没有,边集可以为空,此时只有顶点而没有边)E为有向边(弧)的有限集合,有向边是顶点的有序对,记为,称为从v到w的弧,或v邻接到wE是无向边的有限集合图中任意两个顶点都一条边相连。对于无向图完全图有n(n-1)/2条边;...............原创 2022-08-29 09:22:01 · 2032 阅读 · 0 评论 -
数据结构之树与二叉树
树和二叉树的性质、遍历、转换、存储和操作;满 完全 线索二叉树,哈夫曼树的定义性质;二叉排序树&二叉平衡树的性质操作)树是n个结点的有限集。n=0时,为空树;n>0,则:有且仅有一个称为根的结点;n>1时其余结点可分为m个互不相交的有限集,每个有限集本身又是一棵树,称为根的子树(SubTree),子树又是由子树的根和子树根的子树组成的。结点拥有的子树个数/结点后继元素的个数/结点的分支数树中各结点度的最大值:度为0 的结点,又称终端结点。...原创 2022-08-04 21:20:27 · 533 阅读 · 0 评论 -
数据结构之串
字符串模式匹配:KMP匹配算法,next数组及推理,了解nextval数组的求解原创 2022-07-22 14:39:15 · 657 阅读 · 0 评论