数据结构与算法2016-05-31

Posted 2020-07-18

1. 数据元素和数据项

数据元素是数据的基本单位，在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位，数据项有时也称为字段或域。在数据库信息处理系统中，数据表中的一条记录就是一个数据元素。这条记录中的学生学号、姓名、性别、籍贯、出生年月、成绩等字段就是数据项。数据项分为两种，一种叫初等项，如学生性别、籍贯等，不能再分隔，另一种叫组合项，如学生成绩，可以分为数学、物理、化学等更小的。

2. 数据对象

数据对象是性质相同的数据元素的集合，是数据的一个子集。如，整数数据对象是{0,1,-1,2,-2,...}，字符数据对象是{a,b,c,...}。

3.数据结构

数据结构是相互之间存在的一种或多种特定关系的数据元素的集合。在任何问题中，数据元素之间都不是孤立的，而是存在着一定的关系，这种关系成为结构。4中基本数据结构：

（1）集合：其中元素除了存在“同属一个集合”的关系外，不存在任何其他关系。

（2）线性结构：该结构中的元素存在一对一的关系。

（3）树形结构：该结构中元素存在一对多关系。

（4）图状结构：该结构中数据元素存在多对多关系。

4. 数据结构简记为DS，是一个二元组

DS={D,R}

D是指数据元素的有限集合，R是数据元素之间关系的有限集合。