数据结构的简单概念

1 . 数据结构是数据元素集合,这些数据元素之间存在着一种或多种特定关系.

2 . 数据元素之间的关系可以分为:

    (1) 集合: 结构中的数据元素之间属于同一个集合,但别无其他关系,等同于数学上的集合的概念.

    (2) 线性结构: 结构中的数据元素之间存在一个对一个的关系.

    (3) 树形结构: 结构中的数据元素之间存在一个对多个的关系.

    (4) 图状结构或网状结构: 结构中的数据元素之间存在多个对多个的关系.

3 . 数据结构的定义:

    数据结构可以被定义为一个二元组:

    data_struct = ( D, S)

    其中: D是数据元素的有限集,S是D上关系的有限集.

4 . 下面是复数的数据结构的定义:

   Complex = (C,R)

    其中: C={c1,c2} ; (c1,c2 是实数)

              R={P};

             P={<c1,c2>}; P是定义在集合C上的一种关系,其中有序偶{<c1,c2>}c1是复数的实部,c2是复数的虚部.

 

参照:《数据结构(C语言版) 》,严蔚敏,吴伟民编著, 1997年4月第1版