clzZ2的博客

数据结构与算法 笔记导航🚥🚥🚥🥬 第一章 绪论🥕 第二章 线性表🥪 第三章 栈和队列🍊 第四章 串-KMP(看毛片算法)🍒 第五章 树和二叉树🍀 第六章 图🍚 第七章 查找(B树、散列表)🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序)🍔 数据结构与算法 复试精简笔记🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！

数据结构与算法 笔记导航🚥🚥🚥🥬 第一章 绪论🥕 第二章 线性表🥪 第三章 栈和队列🍊 第四章 串-KMP(看毛片算法)🍒 第五章 树和二叉树🍀 第六章 图🍚 第七章 查找(B树、散列表)🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序)🍔 数据结构与算法 复试精简笔记🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！

数据结构与算法 笔记导航🚥🚥🚥🥬 第一章 绪论🥕 第二章 线性表🥪 第三章 栈和队列🍊 第四章 串-KMP(看毛片算法)🍒 第五章 树和二叉树🍀 第六章 图🍚 第七章 查找(B树、散列表)🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序)🍔 数据结构与算法 复试精简笔记🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！

数据结构与算法 笔记导航🚥🚥🚥🥬 第一章 绪论🥕 第二章 线性表🥪 第三章 栈和队列🍊 第四章 串-KMP(看毛片算法)🍒 第五章 树和二叉树🍀 第六章 图🍚 第七章 查找(B树、散列表)🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序)🍔 数据结构与算法 复试精简笔记🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！

数据结构与算法 笔记导航🚥🚥🚥🥬 第一章 绪论🥕 第二章 线性表🥪 第三章 栈和队列🍊 第四章 串-KMP(看毛片算法)🍒 第五章 树和二叉树🍀 第六章 图🍚 第七章 查找(B树、散列表)🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序)🍔 数据结构与算法 复试精简笔记🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！

数据结构与算法 笔记导航🚥🚥🚥🥬 第一章 绪论🥕 第二章 线性表🥪 第三章 栈和队列🍊 第四章 串-KMP(看毛片算法)🍒 第五章 树和二叉树🍀 第六章 图🍚 第七章 查找(B树、散列表)🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序)🍔 数据结构与算法 复试精简笔记🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！

数据结构与算法 笔记导航🚥🚥🚥🥬 第一章 绪论🥕 第二章 线性表🥪 第三章 栈和队列🍊 第四章 串-KMP(看毛片算法)🍒 第五章 树和二叉树🍀 第六章 图🍚 第七章 查找(B树、散列表)🧄 第八章 排序 (内部排序：八大排序动图演示与实现 + 外部排序)🍔 数据结构与算法 复试精简笔记🎨 408 全套初复试笔记汇总 传送门 🏃‍🏃‍🏃‍如果本篇文章对大家起到帮助的话，跪求各位帅哥美女们，求赞👍 、求收藏、求关注！

第一章 绪论1.1 数据结构的研究内容这个自己看（略）1.2 基本概念和术语1.2.1 几个名词解释1.数据信息的载体。对客观事物的符号表示。能够被计算机识别、存储和加工。包括：数值型的数据：整数、实数等。非数值型的数据：文字、图像、图形、声音等。2.数据元素是组成数据的基本单位，在计算机中通常作为一个整体进行考虑和处理。也可以简称元素、记录、结点或顶点。就好比Java中的类，用于完整地描述一个对象。（例如Student）3.数据项组成数据元素的、有独立含

希尔排序一、算法思想 (按递增排序)1、关键① 将数据根据 增量（步长）d，划分成若干个更差数列，每一个等差数列相当于一个子表。② 第i子表：(a[i]，a[i+d]，a[i+2d])；i的取值范围: [1,d]。③ 当步长d为1时，希尔排序就变成了直接插入排序。2、注意！a[0]比较特殊。// ! 希尔排序void ShellSort(int arrList[], int n){ int i, j, d; // ! 注意，此时a[0]只是暂存单元，不是哨兵；当

折半插入排序一、算法思想（按递增排序）1、从 第2个元素a[2] 开始遍历；a[0]充当哨兵，负责在每轮循环中存储a[i]。void BinaryInsertSort(int arrList[], int n){ int i, j, low, high, mid; // ! 第i轮循环的时候，a[1]~a[i-1]都排序好了 for (int i = 2; i <= n; i++) // ! 依次将a[2]~a[n]插入到已排序好的序列(a[1]~a[i-1])中

插入排序算法思想 (按递增排序):一轮循环1、从第2个元素开始循环到头(第n个)。// ! 插入排序void InsertSort(int arrList[], int n){ int temp, i, j; for (i = 1; i < n; i++) { …… }}2、每轮循环，会和前一个元素对比。（也正是和前一个对比，才从第2个元素开始循环）。3、第i轮循环，判断是否比前一个元素值小，（a[i] < a[i-1]

#include <iostream>using namespace std;#define maxSize 64 // !定义最大长度typedef struct{ int data[maxSize]; // !用静态的“数组”存放数据元素 int length; // !顺序表的长度} SqList; // !顺序表的类型定义// !初始化顺序表void initList(SqList &l){

代码需求：使用动态分配的方式实现顺序表，并且添加可以增加顺序表空间的功能。实现代码：#include <iostream>#include <stdlib.h>using namespace std;#define InitSize 64 // 默认的最大长度typedef struct{ int *data; // 动态分配数据的指针 int maxSize; // 顺序表的最大容量 int length; // 顺序表的当前长度.