数据结构 数据结构

功能：存储数据

程序：数据结构 + 算法

数据与数据之间的关系

数据的逻辑结构：数据元素与元素之间的关系

集合：关系平等
线性结构：一对一的元素关系（数组，链表。。。。）

树型结构：一对多的元素关系（二叉树）

图形结构：元素之间的多对多的关系（网状结构）

数据的物理结构：数据的逻辑结构在计算机内存中的存储方式

顺序存储：一段连续的空间

空间连续 访问数据方便 插入和删除需要移动大量数据 需要预分配存储空间

链式存储：一段非连续的空间

空间不连续 访问数据不方便（需要遍历） 插入和删除比较方便 不需要预分配，动态增长

索引存储:索引表

散列存储：哈希函数