数据结构与算法

用以记录个人数据结构与算法学习过程
主要参考为，B站小甲鱼数据结构与算法系列视频

1.绪论

逻辑结构和物理结构
逻辑结构：指数据对象中数据元素之间的相互关系。
分为：

• 集合结构：数据元素同属于一个集合外，之间无其他关系
• 线性结构：元素之间一对一的关系
• 树形结构：存在一对多的层次关系
• 图形结构：存在多对多的关系。

物理结构：如何见数据存储到计算机的存储设备中

• 顺序存储：数据元素存储在地址连续的存储单元里，数据间的逻辑关系和物理关系是一致的。
• 链式存储：把数据元素存放在任意的存储单元利，可以连续也可不连续，存储单元之间通过指针（存储存储单元的地质）链接。

2.线性表（List）

它是一个序列，元素之间有先来后到。
前驱—后继

3.栈和队列

4.递归和分治思想