随笔分类 - 数据结构学习笔记
跨考计算机专业所做的数据结构学习笔记，资料来自B站王道考研。
摘要：数据结构学习笔记(六)--双链表.md 因为单链表无法逆向检索，有时候会不太方便，故有双链表的数据结构。 点击进入上一篇：数据结构学习笔记(五)--单链表 双链表的定义 可理解为比单链表多了一个指向前驱结点的指针，这里不再赘述。 用代码定义一个双链表 和单链表相比多了一个指向前驱的指针，用c/c++
阅读全文
摘要：数据结构学习笔记(五)--单链表 点击进入上一篇：数据结构学习笔记(四)--顺序表 单链表的定义 为用链式存储的方式实现的线性表，与顺序表的异同如图所示： 用代码定义一个单链表 用c/c++实现，如下： typedef struct LNode{ //定义单链表节点类型 int data; //每个
阅读全文
摘要：数据结构学习笔记(四)--顺序表 顺序表是用顺序存储方式实现的线性表。 点击进入上一篇：数据结构学习笔记(三)--线性表的定义和基本操作 顺序表的定义 顺序表 --用顺序存储的方式实现的线性表 什么是顺序存储 顺序存储：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中，元素之间的关系由存储单元的
阅读全文
摘要：数据结构学习笔记(三)--线性表的定义和基本操作 数据结构三要素 --逻辑结构、数据的运算、存储结构(物理结构) 定义便是逻辑结构 基本操作就是运算 存储结构不同，运算的实现方式不同 点击进入上一篇：数据结构学习笔记(二)--空间复杂度 线性表的定义 线性表是具有相同数据类型的n(n≥0)个数据元素
阅读全文
摘要：数据结构学习笔记(二)--空间复杂度 过于简单，不做赘述。 点击进入上一篇：数据结构学习笔记(一)--时间复杂度 空间复杂度的定义 空间开销(内存开销)与问题规模n之间的关系。 空间复杂度O(1)的算法 无论问题规模怎么变，算法运行所需的内存空间都是固定的常量，算法空间复杂度为： S(n) = O(
阅读全文
摘要：数据结构学习笔记(一)--时间复杂度 时间复杂度章节简单，所以并不详细讲述。 时间复杂度的定义 事先预估算法时间开销 T(n) 与问题规模 n 的关系(T表示"Time")。 时间复杂度的具体计算 用c语言代码举例： //算法1—— 逐步递增型爱你 void loveYou(int n){ //n为
阅读全文
