数据结构的定义: 数据结构是一种相互存在的一种或多种特定关系的数据元素的集合
相关概念:
数据
数据对象:是相同性质的数据元素的集合,是数据的子集。
数据元素:组成数据的,有一定意思的基本单位,计算机中被当作一个整体处理。
数据项:一个数据元素可以有若干个数据项来组成,是数据不可分割的最小单位。
数据结构分为 :逻辑结构和 物理结构
逻辑结构: 数据元素之间的相互关系
1)集合结构
2)线性结构:一对一
3)树形结构:一对多
4)图形结构:多对多
物理结构:数据的逻辑结构在计算机中的储存方式
1)顺序储存结构:把数据元素放在地址连续的储存单元。逻辑关系和物理关系一致。
2)链式储存结构:把数据元素放在任意的储存结构,储存单元可以是连续的也可以是不连续的。