数据结构(C语言)超详细知识点笔记3---数据结构的研究内容

知识框架回顾

二 数据结构的研究内容

1.逻辑结构-----研究对象的特性及其相互之间的关系

1.1定义

• 描述数据元素之间的逻辑关系
• 与数据的存储无关，独立于计算机
• 是从具体的问题抽象出来的数学模型

1.2四大逻辑结构

(1) 集合结构

结构中的数据元素之间除了同属于一个结合的关系外，无任何其他关系

(2) 线性结构

• 数据元素之间是一对一的线性关系，

• 除了第一个元素，所有元素都有唯一前驱

• 除了最后一个元素，所有元素都有唯一后继

(3) 树形结构

结构中的数据元素之间存在着一对多的层次关系

(4) 图形结构

结构中的数据元素之间存在着多对多的任意关系

2.存储结构-----有效地阻止计算机存储

(1)顺序存储结构

• 用一组连续的存储单元依次存储数据元素，数据元素之间的逻辑关系由元素的存储位置来表示
• 在C语言中.用数组来实现顺序存储结构

(2)链式存储结构

• 用一组任意的存储单元存储数据元素，数据元素之间的逻辑关系由指针来表示
• C语言中用指针来实现链式存储结构

(3)索引存储结构

• 在存储节点信息的同时，还建立附加的索引表
• 索引表中的每项称为索引项，索引项的一般形式是关键字+地址

(4)散列存储结构

根据节点的关键字直接计算出该节点的存储地址

例如：关键字序列{100,300，500，600)，哈希函数Hash(key)=key/100(a=1/100,b=0)

a=1/100,b=0)