首先来推荐一波数据结构的书籍，数据结构 C语言版 第2版.pdf（提取码：5brs）

数据结构是相互之间存在一种或多种特定关系数据元素的集合**，即：带结构的数据元素的集合

数据结构包含逻辑解构和存储结构两个层次

逻辑结构

集合结构：数据元素之间除了属于同一集合别无关系

1613872044(1).png

线性结构：数据元素之间存在一对一关系

1613872143(1).png

树结构：数据元素之间存在一对多的关系

1613872391(1).png

图结构或网状结构：数据之间存在多对多的关系

1613872463(1).png

存储结构

顺序存储结构：数组，连续存储空间，插入需要移动大量元素
链式存储结构：链表，容易断链，但可以使用非连续存储空间

基本概念

数据

客观事物的符号表示，所有能够输入到计算机中并能被计算机程序处理的符号总称

数据元素

是数据的基本单位，在就算集中通常作为一个整体进行考虑和处理（用于完整的描述一个对象），如一个学生的记录

数据项

是组成数据元素的、有独立含义的、不可风格的最小单位，如学生的学号、姓名、性别等

数据对象

是性质相同的数据元素的合计，数据的子集，如：高三十八班的学生