1、什么是数据结构？
数据结构是计算机存储和管理数据的方式。数据必须依据某种逻辑联系组织在一起存储在计算机内，数据结构研究的就是这种数据的逻辑结构和数据的存储结构
2、逻辑结构——数据本身之间的关系
逻辑结构在计算机中的实现
（1）集合：数据元素除了属于同一个集合外，没有其他关系
（2）线性关系（重点）：数据元素之间呈现的是一对一的关系
首元素只有一个后继，尾元素只有一个前驱
（3）树型（重点）：数据元素之间呈现的是一对多的关系，只研究一对二（二叉树）
（4）图型（网状）：数据元素之间呈现的是多对多的关系
3、存储结构——物理结构
这里的存储指的是内存，不是外存
（1）顺序存储：所有数据挨在一起存放，连续存放；这种结构的逻辑顺序和存储顺序是一致的
（2）链式存储：不在乎是否挨在一起，可连续存放，也可以不连续
（3）索引存储：在存储数据的同时，建立一个附加的索引表，即索引存储结构=数据文件+索引表
（4）散列存储：通过构造相应散列函数，由散列函数的值来确定数据节点的存放地址
