
数据结构实验
文章平均质量分 90
1
QomolangmaH
2023年度博客之星Top22
人工智能领域赛道Top2
大三赛道Top2
码龄2-3年赛道Top3
优快云校园主理人
展开
-
【数据结构实验】查找(二)基于线性探测法的散列表
线性探测法是一种解决冲突的方法,它在发生冲突时,顺序地检查下一个位置,直到找到一个空闲的位置或者遍历完整个散列表。需要注意的是,线性探测法可能会导致聚集(Clustering)现象,即相邻的位置都被占用,导致查找效率下降。为了解决这个问题,可以采用其他的解决冲突方法,如链表法(Chaining)或二次探测法(Quadratic Probing)。编写算法构造教材图 8.47 的拉链表,输出散列表每个槽对应的单链表,并编程计算查找成功时的平均查找长度。,包含 31 个元素,每个元素是一个字符串指针。原创 2023-12-07 23:48:13 · 1818 阅读 · 0 评论 -
【数据结构实验】查找(一)基于散列表的查找算法
本实验将通过C语言实现基于散列表的查找算法原创 2023-12-06 21:21:26 · 1240 阅读 · 0 评论 -
【数据结构实验】排序(三)快速排序算法的改进(三者取中法)
本文介绍了快速排序算法的改进(三者取中法)原创 2023-12-06 21:20:56 · 663 阅读 · 0 评论 -
【数据结构实验】树(一)构建二叉查找树(BST)
实验通过C语言构建一个二叉查找树,并计算了其平均查找长度。原创 2023-12-05 22:22:34 · 1108 阅读 · 0 评论 -
【数据结构实验】排序(二)希尔排序算法的详细介绍与性能分析
本文详细介绍了希尔排序算法的原理、实现,以及对其性能进行分析。原创 2023-12-04 22:38:07 · 1400 阅读 · 0 评论 -
【数据结构实验】排序(一)冒泡排序改进算法 Bubble及其性能分析
本文将介绍改进的冒泡排序算法,探讨其原理、实现细节以及在不同情境下的性能表现。原创 2023-12-02 20:56:03 · 1508 阅读 · 0 评论 -
【数据结构实验】图(三)图的深度优先搜索(DFS)生成树
本实验使用C语言实现了深度优先搜索生成树。原创 2023-11-22 17:44:11 · 2944 阅读 · 0 评论 -
【数据结构实验】图(二)将邻接矩阵存储转换为邻接表存储
本实验介绍了如何使用邻接表表示图,并通过C语言实现图的邻接表创建原创 2023-11-22 14:16:28 · 1690 阅读 · 0 评论 -
【数据结构实验】图(一)Warshall算法(求解有向图的可达矩阵)
本文介绍了求解有向图的可达矩阵之Warshall算法原创 2023-11-21 21:11:22 · 2385 阅读 · 0 评论