3.数据结构的划分 (1)按数据结构的性质划分 数据的逻辑结构—数据元素之间的逻辑关系 (设计算法数学模型) 数据的物理结构—数据结构在计算机中的 映像 (存储结构,算法的实现)
3. 数据结构的划分 （1）按数据结构的性质划分 ▪ 数据的逻辑结构——数据元素之间的逻辑关系 （设计算法—— 数学模型） ▪ 数据的物理结构——数据结构在计算机中的 映像 （存储结构，算法的实现）
3.数据结构的划分 (2)按数据结构在计算机内的存储方式来划分 顺序存储结构—借助元素在存储器的相 对位置来表示数据元素之间的逻辑关系。 链式存储结构—借助指示元素存储地址 的指针表示数据元素之间的逻辑关系
3. 数据结构的划分 （2）按数据结构在计算机内的存储方式来划分 ▪ 顺序存储结构——借助元素在存储器的相 对位置来表示数据元素之间的逻辑关系。 ▪ 链式存储结构——借助指示元素存储地址 的指针表示数据元素之间的逻辑关系
3.数据结构的划分 索引存储方法:在存储结点的同时,还建立 附加的索引表,索引表中的每一项称为索引 项,形式为:关键字,地址 散列耷储方法:根据结点的关键字直接计算 ˉ说明:四种存储方法可结合起来对数据结构进 行存储映像
3. 数据结构的划分 ▪ 索引存储方法：在存储结点的同时，还建立 附加 的索引表，索引表中的每一项称为索引 项，形式为：关键字，地址。 ▪ 散列存储方法：根据结点的关键字直接计算 出该结点的存储地址。 说明：四种存储方法可结合起来对数据结构进 行存储映像
3.数据结构的划 (3)按数据结构的操作来划分 静态结构——经过操作后,数据的结构特征 保持不变(如数组) 半静态结构——经过操作后,数据的结构特 性只允许很小变迁(如栈、队列)。 动态结构——经过操作后,数据的结构特性 变化比较灵活,可随机地重新组织结构(如 指针)
3. 数据结构的划分 （3）按数据结构的操作来划分 ▪ 静态结构——经过操作后，数据的结构特征 保持不变（如数组）。 ▪ 半静态结构——经过操作后，数据的结构特 性只允许很小变迁（如栈、队列）。 ▪ 动态结构——经过操作后，数据的结构特性 变化比较灵活，可随机地重新组织结构（如 指针）