![](https://img-blog.csdnimg.cn/direct/bde845d948a947dbb3db4bec6fd2cfa5.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法基础
文章平均质量分 63
数据结构与算法基础
柏箱
这个作者很懒,什么都没留下…
展开
-
数据结构——排序
int key;}redtype;int len;}sqlist;原创 2024-07-15 22:06:33 · 2990 阅读 · 0 评论 -
数据结构——查找(平衡二叉树,散列表的查找)
目录1.平衡二叉树 1.平衡二叉树的定义 2.平衡二叉排序树的分析与调整 1.平衡调整的四种类型(LL型,LR型,RL型,RR型)· 2.LL型调整3.RR型调整4.LR型调整5.RL型调整 6.例题 2.散列表的查找1.散列表的基本概念 散列表的若干术语 2.散列函数的构造 1.直接定址法 2.除留余数法 3.处理冲突的方法1.开放地址法 1.二次探测法 2.伪随机探测法 2.链地址法(拉链法) 3.散列表的查找过程4.散列表的查找效率分析原创 2024-07-14 23:54:54 · 440 阅读 · 0 评论 -
数据结构——查找(线性表的查找与树表的查找)
【代码】数据结构——查找(线性表的查找与树表的查找)原创 2024-07-14 23:36:45 · 347 阅读 · 0 评论 -
数据结构——图的应用(最小生成树,最短路径,拓扑排序,关键路径)
目录1.最小生成树1.概念回顾——生成树 2.最小生成树概念 2.构造最小生成树 1.MST性质 2.Prim算法 3.Kruskal 算法4.两种算法比较 3.最短路径 1.两点间最短路径 2.某源点到其它各点最短路径 3.单源最短路径——用Dijkstra算法 4.所有顶点间的最短路径——Floyd算法 4.有向无环图及其应用 AOV网拓扑排序,AOE网关键路径AOV网 关键路径原创 2024-04-04 11:00:00 · 378 阅读 · 0 评论 -
数据结构——图的概念,图的存储结构,图的遍历(dfs,bfs)
amgraph;int adjvex;int info;}arcnode;char data;}algraph;原创 2024-04-04 10:00:00 · 924 阅读 · 1 评论 -
数据结构——阿夫曼树及其应用
int weight;原创 2024-04-01 10:15:00 · 199 阅读 · 0 评论 -
数据结构——遍历二叉树和线索二叉树,树和森林
【代码】数据结构——遍历二叉树和线索二叉树,树和森林。原创 2024-04-01 10:00:00 · 718 阅读 · 0 评论 -
数据结构——树和二叉树的定义,二叉树的性质和存储结构
目录1.树和二叉树的定义2.树的基本术语 3.树结构和线性结构的比较编辑4.二叉树的定义 5.案例引入 6.二叉树的抽象数据类型定义 1.二叉数的性质和存储结构 2.满二叉树和完全二叉树 3.二叉树的存储结构 1.二叉树的顺序存储 代码示例: 2.二叉树的链式存储结构 代码示例: 7.遍历二叉树 1.前序遍历 2.中序遍历 3.后序遍历 4.例题 8.遍历二叉树的简单方法9.总的代码 在二叉树每一个节点的左下右三个方向各标一个点,再按照如图所示的方法连一遍线即可知道一个二叉树原创 2024-03-18 10:30:00 · 349 阅读 · 0 评论 -
数据结构——串,数组和广义表详解
int length;}sstring;int length;}sstring;}chunk;int curlen;}lstring;int i = 1;int j = 0;i++;j++;int i,j;j++;原创 2024-03-18 10:30:00 · 724 阅读 · 0 评论 -
数据结构——栈和队列的表示与实现详解
int *base;int *top;}sqstack;int *base;int front;int rear;}sqqueue;int *base;int front;int rear;}sqqueue;int data;}linkqueue;原创 2024-03-17 20:12:07 · 1274 阅读 · 0 评论 -
数据结构——循环链表,双向链表,线性表和有序表的合并详解
【代码】数据结构——循环链表,双向链表,线性表和有序表的合并详解。原创 2024-03-14 17:27:15 · 644 阅读 · 0 评论 -
数据结构——线性表链式表示详解
目录1.线性表的链式表示与实现 1.与链式存储有关的术语 2.单链表,双链表,循环链表 3.头指针,头结点和首元结点 4.如何表示空表?5.在链表中设置头结点的好处6.链表的特点 7.总结2.单链表的定义和表示代码示例:3.单链表的基本操作1.单链表的初始化代码示例:2.判断链表是否为空 代码示例:3.销毁单链表代码示例:4.清空链表代码示例:5.求单链表表长 代码示例:6.单链表的取值 代码示例:7.单链表的查找 按值查找代码示例1:按值查找代码示例2:8.单链表的插入 代码示例:9.单原创 2024-03-11 09:00:00 · 354 阅读 · 0 评论 -
数据结构——线性表顺序表示详解
相当于一个数组计算出所需的大小再将它的指针赋值给data。原创 2024-03-09 18:46:56 · 1021 阅读 · 0 评论 -
数据结构——算法与算法分析3,4
一般只考虑最坏时间复杂度和平均时间复杂度。原创 2024-03-04 19:37:18 · 436 阅读 · 0 评论 -
数据结构——算法与算法分析1,2
目录1.算法的定义2.算法的描述1.自然语言2.流程图 3.算法与程序4.算法的五个重要特性 5.算法设计的要求1.正确性2.可读性3.健壮性 4.高效性6.算法分析 1.算法时间效率的度量2.事前分析方法举例:3.算法的渐进时间复杂度(时间复杂度)原创 2024-03-04 19:24:52 · 368 阅读 · 0 评论 -
数据结构——基本概念与术语2,抽象数据类型的表示与实现
目录1.数据类型2.抽象数据类型1.抽象数据类型的形式定义基本操作定义格式说明2.抽象数据类型定义举例:circle的定义 3.抽象数据类型定义举例:复数的定义概念小结: 3.抽象数据类型的表示与实现 比如一个圆,可以半径不同,可以是实心也可以是空心,但它们的本质都是圆原创 2024-03-03 20:24:59 · 495 阅读 · 0 评论 -
数据结构——基本术语和概念
目录1.数据2.数据元素3.数据项4.数据对象数据元素与数据对象5.数据结构1.逻辑结构逻辑结构的种类划分方式11.线性结构2.非线性结构 划分方式2——四类基本逻辑结构 2.物理结构(存储结构)1.顺序存储结构 2.链接存储结构 3.索引存储结构4.散列存储结构3.逻辑结构与存储结构的关系原创 2024-03-03 19:48:54 · 427 阅读 · 0 评论