qq_41605114的博客

数据结构总览数据结构：线性表-动态数组：https://blog.youkuaiyun.com/qq_41605114/article/details/104315027数据结构：单向链表Part1：https://blog.youkuaiyun.com/qq_41605114/article/details/104396149数据结构：单向链表Part2：https://blog.youkuaiyun.com/qq_...

常用数据结构及其应用场景思维导图（来源网络，侵删）1，数组这是大家最熟悉的数据结构了；数组的优势：随机访问（按下标访问）：时间复杂度O（1） 正常查找一个元素，时间复杂度O（n） 如果数组是有序的，升序或者降序，使用二分查找，时间复杂度O（logN），N为数组长度劣势：除去首部和尾部，在中间插入或者删除元素，都要导致大量数据的移动使用场景：常查询，少插入或者删除的情况2，链表链表的优势：查询时间复杂度：时间复杂度O（N），N为链表长度 插入或者删..

（图源：大话数据结构）好文分享：排序算法解析：https://blog.youkuaiyun.com/kexuanxiu1163/article/details/1030513570准备工作保存排序内容的自定义结构体，其中顺序表的长度，不算哨兵（下标为零的部分）#define MAX 10typedef struct SqlistData{ int r[MAX+1]...

此图没有显示出整理的部分，只是展示出了分离部分的递归调用规律函数关键，在于起点和终点的输入，1，m 第一部分。m+1，End，第二部分，一直调用一直分割，知道最后分割成单个元素，然后返回，进行整理排序。...

（图源：大话数据结构）好文分享：排序算法解析：https://blog.youkuaiyun.com/kexuanxiu1163/article/details/103051357目录0准备工作1堆2堆排序算法0准备工作保存排序内容的自定义结构体，其中顺序表的长度，不算哨兵（下标为零的部分）#define MAX 10typedef struct SqlistDa...

（图源：大话数据结构）好文分享：排序算法解析：https://blog.youkuaiyun.com/kexuanxiu1163/article/details/103051357目录0准备工作1直接插入排序2希尔排序0准备工作保存排序内容的自定义结构体，其中顺序表的长度，不算哨兵（下标为零的部分）#define MAX 10typedef struct SqlistDa...

（图源：大话数据结构）好文分享：排序算法解析：https://blog.youkuaiyun.com/kexuanxiu1163/article/details/103051357目录0准备工作1冒泡排序（Bubble Sort）1.1交换排序1.2冒泡排序1.3冒牌排序优化2简单选择排序0准备工作保存排序内容的自定义结构体，其中顺序表的长度，不算哨兵（下...

数据结构-哈希（Hash）表 1哈希（Hash）表概念

查找（Searching）就是根据给定的某个值，在查找表中确定一个其关键字等于给定值的数据元素（或记录）查找表按照操作方式分有两种：静态查找表和动态查找表顺序表查询顺序查询（Sequential Search）又叫线性查询，是最基本的查询技术，它的查过过程：从表中第一个（或最后一个）记录开始，逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功...

...

树，森林与二叉树的转换（图源：大话数据结构）

线索二叉树 下面是代码的实现：树的结构发生了变化struct TreadedBiNode{ QString ch; TreadedBiNode * lchild...

树的创建 使用以上的方法，将普通二叉树变成扩展二叉树，即可非常方便的实现树的建立，只需要输入要建立的数的先序遍历结果：（此处以先序遍历为例子）//先序遍历创建树BiNode * CreateTree(char * leaf){ if(nullptr == leaf) return nullptr; ...

//stack 链式 头结点入栈，头结点出栈struct StackN...

0基础概念n个结点链结成一个链表，即为线性表（a1、a2、.....、an）的链式存储结构，因为此链表的每个结点中只包含一个指针域，所以叫单链表，（在双向链表中，链表的每个结点多了一个前驱指针，prior）链表正式通过每个结点的指针域将线性表的数据元素按其逻辑次序链接在一起 ...

数据结构：单向链表Part1：https://blog.youkuaiyun.com/qq_41605114/article/details/104396149数据结构：循环链表：https://blog.youkuaiyun.com/qq_41605114/article/details/104541315数据结构：双向链表：https://blog.youkuaiyun.com/qq_41605114/articl...

0基础概念单向链表中，只有后驱指针，没有前驱指针收尾对接，从任意一个元素出发，都能够完成一周的循环遍历链表的末尾结点的next指针，指向头结点。具体操作代码如下：1链表结构1.1链表的基本内容（链表类型结构体）：//链表struct CricularLink{ CricularLink * next;};1.2头结点内容：...

单向链表中，只有后驱指针，没有前驱指针先将单向链表终端结点的指针端由空指针改为向头结点，使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表（circular linked list）循环链表解决了一个问题：从任意一个元素开始，就可以访问所有的元素单链表和循环链表的区别在于，判断链表是否结束的方式不一样单链表判断链表结束的标志：next指针指向nullptr...

链表的基本思想静态链表：大小固定，插入元素是固定的。.h//静态链表struct LinkContentStatic{ int data; struct LinkContentStatic * next;};.cpp LinkContentStatic node1 = {10,nullptr}; LinkContentStatic...

3.2队列3.2.1队列基本概念3.2.3队列的顺序存储

目录2.3线性表的链式存储（单向链表） 2.3.1线性表的链式存储（单向链表）的设计与实现初始化插入遍历删除清空大小销毁示例：附录:2.3线性表的链式存储（单向链表） 2.3.1线性表的链式存储（单向链表）的设计与实现初始化单向链表的结构不同于动态数组，是分散的，数据和数据之间是靠指针来衔接的。...

4树和二叉树4.1树的基本概念4.2树的表示法4.2.1图形表示法

3受限线性表3.1栈（stack）3.1.1栈的基本概念3.1.2栈的顺序储存3.1.3栈的链式存储3.1.4栈的应用3.2队列3.2.1队列基本概念3.2.3队列的顺序存储

1数据结构理论1.1数据结构概念1.2算法的概念1.2.1算法和数据结构区别2线性表2.1线性表基本概念2.2线性表的顺序储存2.2.1线性表顺序储存（动态数组）的设计和实现2.2.2优缺点2.3线性表的链式存储（单向链表）2.3.1线性表的链式存储（单向链表）的设计与实现2.3.2优缺点3受限线性表3.1栈（stack）3.1....