物理结构:计算机内存中的表示和逻辑结构对应起来
逻辑结构:与存储无关 独立于计算机,是一个概念 (线性 非线性 )
集合:同属一个集合就没其他关系了。
线性:数据元素之间是1对1的线性关系。
树形:
图形:
存储:
顺序 存储单元的先后关系 如何在内存中表示呢 :用内存中的存储位置来表示先后关系。(一组连续的存储单元)
链式 (用一组任意的存储单元存储数据元素)元素之间的逻辑先后顺序 由指针来表示 (内存地址)
索引存储 (存储节点信息的同时 还建立附加的索引表)
散列存储 计算关键字
数据类型 和 抽象数据类型