数据结构的学习

数据结构:

是相互之间存在一种或多种特定关系的数据元素的集合,可以分为逻辑结构和物理结构

逻辑结构:数据对象中数据元素之间的相互关系,分为以下四种:

1.集合结构:集合结构中数据元素除了同属一个集合之外,他们之间没有任何关系

2.线性结构: 线性结构中数据元素是一对一的关系

3.树形结构:树形结构中的数据元素是一对一对多的关系

2.图形结构:图形结构的数据元素中是多对多的关系

物理结构:数据的逻辑结构在计算机中的存储形式,主要分为两种

顺序存储结构::把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的,相当于排队,每个人占一小段空间

链式存储结构:把数据结构放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,数据元素的存储关系并不能反应其逻辑关系,因此需要用指针存放数据元素的地址,这样通过地址就可以找到相应关联数据元素的位置