![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
文章平均质量分 82
Roye_ack
这个作者很懒,什么都没留下…
展开
-
【二叉树】四种遍历(递归+迭代)
前序遍历 中序遍历 后序遍历 层序遍历 的递归+迭代方法汇总原创 2022-10-24 12:36:56 · 460 阅读 · 0 评论 -
【数据结构 - 图的应用】自学笔记记录(更新中)
prim kruskal 拓扑排序 关键路径 最短路径Dijkstra二、拓扑排序 —— AOV网用顶点表示活动,用弧表示活动间的优先关系的有向图称为顶点表示活动的网在AOV网中,不应该出现有向环,因为存在环意味着某项活动应以自己为先决条件所谓拓扑排序就是将AOV网中所有顶点排成一个线性序列拓扑排序序列不一定唯一三、关键路径 —— AOE网在一个表示工程的带权有向图中,用顶点表示事件(如v0),用有向边表示活动(如<v0,v1> =.....原创 2022-06-18 19:52:26 · 202 阅读 · 0 评论 -
【期末复习记录】数据结构(更新到查找)
平平无奇的期末复习杂货记录罢了 希望期末顺顺利利 奋斗3周 我要放暑假!!!原创 2022-06-13 09:32:47 · 1594 阅读 · 0 评论 -
【数据结构 - 排序】自学笔记记录(完结)
快速排序 归并排序 冒泡排序 简单选择排序 堆排序 折半插入排序……2、折半插入排序 —— 稳定在将一个新元素插入已排好序的数组的过程中,寻找插入点时,将待插入区域的首元素设置为a[low],末元素设置为a[high]。将待插入元素与a[mid]相比较,如果比参考元素小,则选择左区间,否则选择右区间,如此直至low...............原创 2022-06-06 17:25:27 · 611 阅读 · 0 评论 -
【数据结构 - 查找】自学笔记记录(更新中……)
目录一、线性表的查找1、顺序查找1、顺序表存储结构2、顺序查找2、折半查找(二分查找)1、折半查找算法2、 折半查找判定树3、分块查找二、树表的查找1、二叉排序树2、平衡二叉排序树AVL一、线性表的查找1、顺序查找优点:对数据元素的存储没有要求,顺序存储或链式存储皆可,数据元素也不一定必须有序 缺点:当n较大时,平均查找长度较大,效率低1、顺序表存储结构//数据元素类型定义typedef st.........原创 2022-05-20 15:43:41 · 268 阅读 · 0 评论 -
【数据结构 - 图】自学笔记记录(完结)
目录一、图的基本概念1、完全图2、顶点的度3、简单路径、简单回路4、连通图 (强连通图)5、生成树二、图的存储结构1、邻接矩阵法(数组表示法) n×n2、有权图(网)的邻接矩阵表示法3、采用邻接矩阵表示法创建无向网一、图的基本概念1、有向图 记为<v,w>G = (V,E)V = {v1,v2,v3,v4}E = {<v1,v3>, <v1,v2>, <v3,v4>, ........原创 2022-05-09 09:45:36 · 925 阅读 · 0 评论 -
【数据结构 - 树和二叉树】自学笔记记录(完结)
数据结构 树和二叉树超详细笔记 多图预警!!!原创 2022-04-28 23:18:50 · 7090 阅读 · 0 评论 -
【数据结构 - 栈和队列】自学笔记记录(更新中……)
一、栈1、栈的定义及特点受特殊限制的线性表,先进后出,后进先出表尾端称为栈顶,表头端称为栈底,不含元素的空表称为空栈栈的操作只在线性表表尾进行top指向栈顶元素的后一位置2、顺序栈1、顺序栈的存储结构#define MAXSIZE 100 //顺序栈存储空间typedef struct{ ElemType *base; //栈底指针 ElemType *top; //栈顶指针 int stacksize; //栈当前可用的原创 2022-04-08 14:46:59 · 3027 阅读 · 0 评论 -
【数据结构 - 线性表】自学笔记记录(完结)
这个笔记参考了@念远_ 博主的数据结构笔记系列,感谢感谢!!!一、顺序表用一组地址连续的存储单元依次存储线性表的数据元素的方式,具有顺序存储结构的特点。线性表的顺序存储结构是一种随机存取的存储结构 注意:顺序表的 a(i) 对应数组下标的 i-1,顺序表中位置要比数组中多11、顺序表的存储结构#define MAXSIZE 100 //顺序表可能达到的最大长度typedef st......原创 2022-03-28 20:26:47 · 769 阅读 · 1 评论