Skip to content

Latest commit

 

History

History
54 lines (24 loc) · 821 Bytes

ji-ben-gai-nian-he-zhu-yu.md

File metadata and controls

54 lines (24 loc) · 821 Bytes

数据结构的基本概念

数据

数据元素

是数据的基本的单位 一个数据元素可由若干个数据项组成

一本书的书目信息就是一个数据元素

数据项

最小单位 是数据记录中最基本 不可分的数据单位

书目信息的每一项为一个数据项

数据对象

是性质相同的数据元素的集合 是数据的一个子集

数学书籍就是一个数据对象

数据结构

相互之间存在一种或多种特定关系的数据元素的集合

包括三方面 逻辑结构 存储结构和对数据的运算

数据的逻辑结构

对数据之间关系的描述 与存储结构无关 同一种逻辑结构可以有多种存储结构

线性结构

一对一

非线性结构

一对多的关系

顺序存储

链式存储

索引存储

散列存储