Seven597的博客

第一趟（d增量设为4；⭐即n(元素个数)/2）⭐排序前（划分成多个子表，按增量d划分，例如1+d，1+2d，1+3d为一个子表）⭐排序后（就是子表内进行直接插入排序）第二趟（d=4/2=2）⭐排序前⭐排序后第三趟（d=4/2/2=1）⭐排序前⭐排序后⭐总览🌙具体步骤本次示例为中间部分，快排的思想是选中一个元素,将其他元素与该元素进行比较，小的在该元素左侧，大的在该元素右侧；建辅助队列数组。...

⭐ 查找判定树5. 顺序查找的知识总结⭐ 判定树的构造例如6. 折半查找小总结⭐ 折半查找索引块时应该注意， 假如查找元素不是索引块存储的元素a. 查找元素正好存储在索引块b. 查找元素 不存在索引块c. 查找元素 不在范围a . 顺序查索引表2. 折半查索引表⭐ 如何最高效率分块?⭐ 采用非递归的方式实现⭐采用递归方式实现⭐ 递归实现和非递归实现的区别⭐ 递归实现⭐ 采用非递归方式实现坑🕳。。。。。。。后续补3. 🌙 删除的 结点 即有左子树， 也有 右子树。⭐ 方法一：通..

⭐ 介绍邻接绝阵⭐ 通过邻接矩阵计算 顶点的度（有向/无向）⭐ 带权邻接矩阵⭐ 邻接矩阵 空间复杂度⭐ 邻接 矩阵的 性质⭐ 邻接表 之 有向图 和 无向图⭐ 对比 邻接表 与 邻接 矩阵⭐ 邻接表的特点：⭐ 十字链表法 计算 出边 与 入边；⭐ 邻接多重表的 分析⭐ 无向图⭐ 有向图⭐ 无向图⭐ 有向图⭐ 有向图 无向图 一样⭐ 无向图⭐ 有向图⭐ 有向图 无向图 类似⭐ 无向图⭐ 有向图⭐ 无向图 ⭐ 最小生成树研究的带权的连通的无向图，因为

考研数据结构——(树与二叉树一、 树的基本概念1.1 树的 性质一、 树的基本概念1.1 树的 性质

串一、 串1.1 串与线性表的区别1.2 字符集与ASCII表1.3 小知识回顾框架二、 串的存储方式2.1 串的存储方式2.1.1 顺序存储2.1.2 链式存储2.2 截取字串算法2.3 获取子串在主串的位置2.4 小的知识回顾框架一、 串1.1 串与线性表的区别串其实就是特殊的线性表；串通常操作 对象是 字串；1.2 字符集与ASCII表1.3 小知识回顾框架二、 串的存储方式2.1 串的存储方式2.1.1 顺序存储顺序存储时的四个方案，表示串长！2.

1. 通过栈实现括号匹配算法1.1 实现思想1.2 程序流程图1.3 程序代码

队列一、 顺序结构实现队列1.1 队列的结构体、初始化、判空1.2 入队操作一、 顺序结构实现队列1.1 队列的结构体、初始化、判空队列的结构体， front队头和队尾初始化就是将队头和队尾都设置为 0判断队列空的条件是 队列的头和尾 相等即： front == rear1.2 入队操作⭐ 循环队列牺牲一个元素位置用来区别队满（front == (rear + 1)%MaxSize）与队空（front==rear）...

本文截图于王道视频，用于作笔记记录。顺序栈与链栈一、 顺序栈1.1 初始化顺序栈1.2 进栈操作1.3 出栈操作1.4 读取栈顶元素1.5 判断栈是否为空特别点——就是注意top是指向栈顶元素还是栈顶元素的下一个位置共享栈顺序栈思维导图二、链栈2.1 链栈的定义2.2 链栈进栈操作（头插法）2.3 链栈的知识结构一、 顺序栈1.1 初始化顺序栈栈的结构与栈的初始化1.2 进栈操作因为栈顶指针 top始终指向的栈顶元素， 所以在进栈的时候一定要先移动top 即值增1，再将元素放进去.

循环单链表_头结点头指针实现定义需求1. 头插法初始化链表(带头结点)2. 尾插法初始化链表3. 遍历链表4. 查找元素，返回结点地址，否则返回NULL5. 在链表第i个位置插入元素6. 删除指定位置的结点7. 求链表的长度定义需求和单链表一样/** 定义单链表的结构体*/typedef struct LNode { int data; LNode* next;} LNode, *LinkList;1. 头插法初始化链表(带头结点)首先L表示的就是头结点，而指向L的过程是

双向链表结构体定义1. 尾插法初始化双向链表结构体定义/** 双向链表的定义 */ typedef struct DNode { int data; struct DNode *prior, *next; }DNode, *DLinkList;1. 尾插法初始化双向链表由于是尾插法， 需要 一个始终指向尾部元素的结点 endNode初始化双向链表（prior为NULL， 初始next为NULL）⭐插入的逻辑先将新插入的元素的 next 指向 插入前元素的next

考研数据结构——单链表定义需要1. 头插法初始化链表(带头结点)2. 尾插法初始化链表定义需要#include <stdio.h>#include <stdlib.h>/** 定义单链表的结构体*/typedef struct LNode { int data; LNode* next;} LNode, *LinkList;1. 头插法初始化链表(带头结点)首先L表示的就是头结点，而指向L的过程是头指针为L即头结点开辟空间，初始L->next

线性表编程记录一、线性表的顺序表示一、线性表的顺序表示