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