数据结构 数据结构

功能:存储数据

程序:数据结构 + 算法

数据与数据之间的关系

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

集合:关系平等
线性结构:一对一的元素关系(数组,链表。。。。)

树型结构:一对多的元素关系(二叉树)

图形结构:元素之间的多对多的关系(网状结构)

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

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

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

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

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

索引存储:索引表

散列存储:哈希函数

你可能感兴趣的:(数据结构,linux,算法,哈希算法)