Press "Enter" to skip to content

数据结构_知识框架

物理结构:计算机内存中的表示和逻辑结构对应起来

逻辑结构:与存储无关 独立于计算机,是一个概念 (线性 非线性 )

集合:同属一个集合就没其他关系了。

线性:数据元素之间是1对1的线性关系。

树形:

图形:

存储:

顺序 存储单元的先后关系 如何在内存中表示呢 :用内存中的存储位置来表示先后关系。(一组连续的存储单元)

链式 (用一组任意的存储单元存储数据元素)元素之间的逻辑先后顺序 由指针来表示 (内存地址)

索引存储 (存储节点信息的同时 还建立附加的索引表)

散列存储 计算关键字

数据类型 和 抽象数据类型

发表评论