个人学习记录

数据结构与算法，学习记录_1

目标：一个月学会数据结构
记录一下自己的学习过程，好让自己不要半途而废

---

学习产出：

抽象数据类型：
把数据类型和对这个数据类型的相关操作绑定在一起

数据结构：

从结构上分类可以分为逻辑结构和物理结构

逻辑结构

指的是个元素间的关系，分类有集合结构，线性结构，树状结构，图形结构

物理结构

就是数据在计算机内存储的形式，有顺序结构和链式结构

顺序结构
方便查找（因为在计算机里开辟了一块地址连续的内存），但插入新元素的效率比较低（需要把插入位置后面的元素全部往后移一位），经典例子就是数组了，连续的地址，所以才可以用指针+1的方式找到下一个元素的地址

链式结构
查找上不如顺序结构快（因为地址不一定是连续的，需要由指针指向下一个元素的地址），但是插入数据很方便，开辟一块新的地址，然后把要插入位置的两边元素的指针指向的地址改一下就好了