功能：存储数据
程序：数据结构 + 算法
数据与数据之间的关系
数据的逻辑结构：数据元素与元素之间的关系
集合：关系平等
线性结构：一对一的元素关系（数组，链表。。。。）
树型结构：一对多的元素关系（二叉树）
图形结构：元素之间的多对多的关系（网状结构）
数据的物理结构：数据的逻辑结构在计算机内存中的存储方式
顺序存储：一段连续的空间
空间连续 访问数据方便 插入和删除需要移动大量数据 需要预分配存储空间
链式存储：一段非连续的空间
空间不连续 访问数据不方便（需要遍历） 插入和删除比较方便 不需要预分配，动态增长
索引存储:索引表
散列存储：哈希函数