大话数据结构 -绪论

来源:互联网 发布:软件测试 网盘 编辑:程序博客网 时间:2024/05/16 01:36

数据结构的定义: 数据结构是一种相互存在的一种或多种特定关系的数据元素的集合


相关概念:

数据 

数据对象:是相同性质的数据元素的集合,是数据的子集。

数据元素:组成数据的,有一定意思的基本单位,计算机中被当作一个整体处理。

数据项:一个数据元素可以有若干个数据项来组成,是数据不可分割的最小单位。


数据结构分为 :逻辑结构和 物理结构


逻辑结构: 数据元素之间的相互关系

1)集合结构

2)线性结构:一对一

3)树形结构:一对多

4)图形结构:多对多


物理结构:数据的逻辑结构在计算机中的储存方式

1)顺序储存结构:把数据元素放在地址连续的储存单元。逻辑关系和物理关系一致。

2)链式储存结构:把数据元素放在任意的储存结构,储存单元可以是连续的也可以是不连续的。
















阅读全文
0 0
原创粉丝点击