DataStruct - 数据结构
数据结构 1 数据结构基本概念 数据： 数据对象 (具有相同性质的数据元素的集合) 数据元素 数据项 数据结构 (相互之间存在一种或多种特定关系的数据元素的集合) 数据类型、抽象数据类型 原子类型 - 其值不可再分 结构类型 - 其值可以再分解成若干分量 1.1 数据结构三要素 逻辑结构 *(定义) 集合结构 线性结构 - 一对一 。 有开头，有结尾 树形结构 - 一对多 (网)图状结构 - 多对多 数据的运算 增删改查 物理结构(存储结构) *(实现) 顺序存储 非顺序存储 链式存储 索引存储 - 存储元素信息的同时，建立附加的索引表 散列存储 - Hash存储 数据的存储结构会影响存储空间分配的方便程度，也会影响对数据运算的速度 ...