顺序表和链表

https://www.bilibili.com/video/BV1hg411V7Bm?p=53

1）数据结构

结构：结构是指元素之间的关系。

逻辑结构：元素之间的相互关系称为数据的逻辑结构，可划分为线性结构和非线性结构。

常用的线性结构有：线性表，栈，队列、数组和串。

常见的非线性结构有：二维数组，多维数组，广义表，树（二叉树等），图。

存储结构：数据元素及元素之间的存储形式称为存储结构，可分为顺序存储和链接存储两种基本方式。

顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理统一）；要求内存中可用存储单元的地址必须是连续的。

链式存储时，相邻数据元素可随意存放，但所占存储空间分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针。