数据结构

哈希表 1.哈希概念2.通过关键码确定存储位置2.1哈希方法2.2直接定址法2.3除留余数法 3.哈希冲突概念4.解决哈希冲突4.1闭散列4.1.1概念4.1.2哈希表扩容4.1.3存储位置的状态4. ...

#includusing namespace std;#define MaxSize 1// 1. 顺序栈typedef int ElemType;struct Stack { ElemType da ...

#include using namespace std;#define MaxSize 1// 1. 顺序表// 静态分配// 创建匿名结构体typedef struc{ int data[MaxS ...

Hello everybody!今天打算给大家介绍一个功能比较强大的数据结构的基础，它不仅具有很高的应用价值而且排序效率很高。冒泡排序都知道叭，它的时间复杂度为O(n^2)，而堆排序的时间复杂度为O( ...

学习链表最重要的就是会画图，尤其是要理解链表的逻辑结构和物理结构，理解链表的底层原理才能使用的如鱼得水。 希望这篇文章可以帮助各位，记得关注收藏哦；若发现问题希望私信博主，十分感谢。 当然学习链表是需 ...

顺序表和链表 1.线性表 线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串… 线性表在逻辑 ...

排序详解 冒泡排序插入排序希尔排序选择排序快速排序归并排序 冒泡排序 其实我们之前就用到过很多次的冒泡排序，它的原理就是相邻的两个元素互换。 我们就想象一下，对于一个初始无序的数组，我们排序第一遍的话 ...

1. 简介 前缀树是一种数据结构，常用来字符搜索。 2. 实现 包含的操作主要是: 加入串搜索串 代码实现，直接用leetcode_208的题解咯。 代码 class Trie public: Tri ...

文章目录 5.1 树的基本概念5.1.1 树的定义5.1.2 森林的定义5.1.3 树的术语5.1.4 树的表示1．树形表示法2．嵌套集合表示法结构体创建树主函数 3．嵌套括号表示法结构体创建树嵌套括 ...

文章目录 7.字符串(1).字符串及其ADT#1.基本概念#2.ADT (2).字符串的基本操作#1.求子串substr#2.插入字符串insert#3.其他操作 (3).字符串的模式匹配#1.简单匹 ...

3. (10分) 编程实现一个数组插入算法（源文件命名insert.c），要求在数组a[]的所有奇数下标里插入某个数x。函数定义如下： int insert_odd (int a[], int n, ...

单链表是我们学习数据结构时必不可少的部分，但也由于指针的参与变得更加复杂，这篇文章学习完之后可以更好地理解与掌握链表结构 注意： 数据结构中，不在乎菜单的创建，注重的是功能的实现；菜单的创建会影响我们 ...

文章目录 逻辑结构存储结构并、查代码实现Union 操作的优化Find 操作的优化（压缩路径

🔥博客主页： 小羊失眠啦. 🎥系列专栏：《C语言》 《数据结构》 《Linux》《Cpolar》 ❤️感谢大家点赞👍收藏⭐评论✍️ 文章目录 一、什么是数据结构二、什么是算法三、算法的效率四、时间复杂 ...