u_hcy2000的博客

文章目录1 逻辑结构2 物理结构3 基本操作3.1 创建3.2 内存回收3.3 插入&删除3.4 查找4 总结1 逻辑结构2 物理结构3 基本操作3.1 创建3.2 内存回收3.3 插入&删除3.4 查找4 总结

文章目录1 双链表1.1 知识总览1.2 初始化1.3 插入1.4 删除1.5 遍历2 循环链表2.1 循环单链表2.1.1 概念2.1.2 初始化2.2 循环双链表2.2.1 概念2.2.2 初始化2.3 总结3 静态链表3.1 概念3.2 定义&初始化3.3 基本操作1 双链表1.1 知识总览1.2 初始化1.3 插入1.4 删除1.5 遍历2 循环链表2.1 循环单链表2.1.1 概念循环单链表：表尾结点的next指针指向头结点2.1.2 初始化2.2 循

文章目录1 知识总览2 单链表2.1 单链表与顺序表的区别2.2 单链表的定义2.3 单链表的初始化2.3.1 带头结点（常用）2.3.2 不带头结点1 知识总览2 单链表2.1 单链表与顺序表的区别2.2 单链表的定义举个例子：2.3 单链表的初始化头结点：在构建链表时，加入一个头结点作为链表的第0号结点，不用来存储数据，next指针指向了链表的第1个结点。好处：带头结点是为了单链表的操作方便，做到统一操作。否则对单链表进行插入、删除操作，要对第一个结点做单独处理，很麻烦。

文章目录1 知识总览2 顺序表定义3 实现方式3.1 静态分配3.1.1 静态分配例子（数组）3.1.2 优化3.1.3 缺点3.2 动态分配（指针）3.2.1 动态扩容例子4 顺序表特点5 总结1 知识总览按照存储结构不同实现线性表：划分为顺序表和链表2 顺序表定义3 实现方式3.1 静态分配3.1.1 静态分配例子（数组）3.1.2 优化可以不用对每个元素初始化，因为此时顺序表的实际长度为0注意使用length表示当前顺序表的长度，而MaxSize表示事先分配空间大小，最多存

文章目录1 知识总览2 线性表的定义（逻辑结构）2.1 概念2.2 why叫线性“表”3 线性表的基本操作3.1 why需要定义操作3.2 基本操作4 总结1 知识总览2 线性表的定义（逻辑结构）2.1 概念总结：相同数据类型有限个有次序2.2 why叫线性“表”3 线性表的基本操作3.1 why需要定义操作3.2 基本操作4 总结...

文章目录1 算法效率度量总览2 时间复杂度2.1 如何评估算法时间开销2.2 案例引入2.3 大O表示法2.4 总结2.5 题目练习3 空间复杂度3.1 程序运行时的内存需求3.2 函数递归调用带来的内存开销3.3 总结1 算法效率度量总览2 时间复杂度2.1 如何评估算法时间开销2.2 案例引入2.3 大O表示法2.4 总结2.5 题目练习1234最坏时间复杂度：最坏情况下算法的时间复杂度平均时间复杂度：所有输入示例等概率出现的情况下，算法的期望运行

文章目录1 算法的基本概念1.1 什么是算法1.2 算法的五个特性1.3 好算法的本质1.4 总结1.5 算法的应用1 算法的基本概念1.1 什么是算法1.2 算法的五个特性1.3 好算法的本质1.4 总结1.5 算法的应用...

文章目录1 数据结构基本概念1.1 数据元素与数据项1.2 数据结构与数据对象2 数据结构三要素2.1 逻辑结构2.1.1 集合2.1.2 线性结构2.1.3 树形结构2.1.4 图结构2.2 物理结构2.2.1 顺序存储2.2.2 链式存储2.2.3 索引存储2.2.4 散列存储2.2.5 总结2.3 数据的运算3 数据类型、抽象数据类型3.1 数据类型3.2 抽象数据类型4 如何研究数据结构1 数据结构基本概念1.1 数据元素与数据项1.2 数据结构与数据对象2 数据结构三要素2.1