数据结构学习笔记:第一章绪论

第一章绪论

 

1.1 数据结构的研究内容

 

数据结构是一门研究非数值计算程序设计中的操作对象，以及这些对象间关系和操作的学科。

 

程序=数据结构+算法

 

数据元素之间的关系

这种多对多关系在很多地方也叫网状关系

 

 

 

1.2 基本概念和术语

1.2.1   数据、数据的元素、数据项和数据对象

数据（data）是客观事物的符号表示。

数据元素（data element）是数据的基本单位。

数据项（data item）是组成数据元素的，有独立含义的，不可分割的最小单位。

数据对象（data object）是性质相同的数据元素的集合，是数据的一个子集。

 

ps：如果从 数据库角度来考虑的话，数据对象相当于每个二维表，而数据元素相当于二维表中的每条记录，数据项则类同于数据库中的每个单元格中的不可分割的数据。

数据是数据元素的集合。

只要集合内的元素的性质相同，都可以称为一个数据对象。

 

1.2.2  数据结构

数据结构（data structure）是相互之间存在的一种或多种特定关系的数据元素的集合。

 

有错误内容的话滴滴我QAQ