数据结构——顺序表（C语言版）
目录 顺序表的结构定义 顺序表的基本操作 应用实例 顺序表的结构定义 首先，我们需要定义一个结构体来表示顺序表，包括数据元素数组和当前元素个数等信息： #define MAX_SIZE 100 // 定义顺序表的最大容量 typedef struct { int data[MAX_SIZE]; // 数据元素数组 int length; // 当前元素个数} SeqList; 顺序表的基本操作 初始化...
【数据结构刷题专题】—— 二叉树
二叉树 二叉树刷题框架 二叉树的定义： struct TreeNode { int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(NULL);}; 1 二叉树的遍历方式 【1】前序遍历 class Solution {public: void traversal(TreeNode* ...
数据结构——单向链表（C语言版）
printList(head); return 0;} 通过以上步骤，我们实现了用C语言创建、插入、删除和遍历单向链表的基本操作。在实陧过程中，要注意内存分配和释放，避免内存泄漏。链表是一种重要的数据结构，掌握链表的实现原理对于理解其他数据结构和算法也非常有帮助。 在接下来我们也将学习双向链表等更有意思的东西，如果本篇有不理解的地方，欢迎私信我或在评论区指出，期待与你们共同进步。...
数据结构从入门到精通——快速排序
快速排序 前言一、快速排序的基本思想常见方式通用模块 二、快速排序的特性总结三、三种快速排序的动画展示四、hoare版本快速排序的代码展示普通版本优化版本为什么要优化快速排序代码三数取中法优化代码 五、挖坑法快速排序的代码展示六、前后指针快速排序的代码展示七、非递归实现快速排序的代码展示Stack.hStack.c非递归实现快速排序 八、快速排序的完整代码 前言 快速排序是一种高效的排序算法，通过选取一...
【Redis底层原理】之数据结构与持久化机制
Redis 是一个开源的、基于内存的高性能键值存储数据库，它支持多种类型的数据结构。Redis 的数据结构类型和它们的底层实现是 Redis 强大功能和高效性能的基础。以下是 Redis 支持的主要数据结构类型以及其底层数据结构和原理： 基础数据结构 1. 字符串（String） 底层数据结构：简单动态字符串（Simple Dynamic String, SDS）。SDS 是 Redis 的默认字符串表...
深入理解数据结构森林
文章目录 一、森林是什么二、森林的应用范围三、森林结构的MQL语言实现 一、森林是什么 二、森林的应用范围 社交网络中的好友关系：在社交网络中，可以使用森林来表示用户之间的好友关系。每个树代表一个用户的好友圈，树中的节点代表用户，树的根节点代表好友圈的代表用户。通过并查集操作，可以快速合并和查询两个用户是否属于同一个好友圈。 图的连通性问题：在图论中，可以使用森林来表示图的连通分量。每个树代表一个连通分...
数据结构从入门到精通——堆排序
堆排序 前言一、堆排序的基本思想二、堆排序的特性总结三、堆排序的动图展示四、堆排序的代码实现向上建堆test.c 前言 堆排序是一种利用堆数据结构实现的排序算法。首先，它将待排序的数组构建成一个大顶堆或小顶堆。然后，通过不断将堆顶元素（最大或最小）与末尾元素交换并重新调整堆，使得数组逐渐有序。最后，当堆的大小减至1时，排序完成。堆排序的时间复杂度为O(nlogn)，空间复杂度为O(1)，具有稳定性和适用...
数据结构之顺序表（C语言版）
目录 顺序表的结构定义 顺序表的基本操作 应用实例 顺序表的结构定义 首先，我们需要定义一个结构体来表示顺序表，包括数据元素数组和当前元素个数等信息： #define MAX_SIZE 100 // 定义顺序表的最大容量 typedef struct { int data[MAX_SIZE]; // 数据元素数组 int length; // 当前元素个数} SeqList; 顺序表的基本操作 初始化...
数据结构从入门到精通——直接插入排序
直接插入排序 前言一、直接插入排序的基本思想：二、直接插入排序的实例三、直接插入排序的动图展示四、直接插入排序的具体代码test.c 前言 直接插入排序是一种简单的排序算法，其工作原理是逐个将待排序元素插入到已排序序列中的适当位置，直到全部元素排序完毕。算法从第二个元素开始，将其与前面的元素进行比较，如果当前元素小于前一个元素，则将其插入到前一个元素之前，否则继续向前比较。重复此过程，直到当前元素找到合...
数据结构从入门到精通——排序的概念及运用
据间的关联。 排序是一种将一组数据按照一定的规则重新排列的操作。通常，排序的目标是将数据按照某种顺序进行排列，比如按照升序或降序排列。排序算法是对数据进行排序的具体步骤和方法。 排序算法在计算机科学和数据结构中具有广泛的应用。在实际生活中，排序也随处可见。比如在图书馆中，图书按照作者姓名或图书编号进行排序，使得读者能够更方便地查找所需的图书。在金融领域，股票交易价格也需要按照时间顺序进行排序。 排序算法的...