数据结构入门学习笔记-2

1、数据：客观事物的符号表示。在计算机中表示可输入，可处理符号的总称。

2、数据元素（data element）：数据的基本单位，在计算机程序中作为整体考虑和处理。

3、数据项（data item）：数据元素由数据项组成，是构成数据元素的最小组成单位。

　　（如一本书的书目是一个数据元素，而其中书名，作者，出版社等组成书目的单位是这个数据元素是数据项）

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

　　（如整数的数据对象：N={0，±1，±2，...}）

5、数据结构：“数据元素”相互之间存在一种或者多种特定关系的数据元素的集合。

　（a）集合：结构中的元素除了“同属于一个集合”的关系外，元素间没有其他关系；

   （b）线性：元素间一对一的关系

   （c）树形结构：元素间一对多的关系

   （d）图状结构或网状结构：元素间多对多的关系。

 

6、数据结构的形式定义为一个二元组：

   Data_Structure = (D, S)     其中D是数据元素的有限集，S是D上关系的有限集。

例：复数在计算机中结构的定义如下：

　　　Complex = (C，R)

　　其中C是含有两个实数的集合{c1，c2}；R = {P}，而P是定义在集合C上的一种关系{<c1，c2>}，其中有序偶<c1，c2>表示c1是复数的实部，c2是复数的虚部。