1. 数据

数据(data)是对客观事物的符号表示,在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号总称。

例如:整数、实数和字符串都是数据。

2. 数据元素

数据元素(data element)是数据的基本单位,也称结点(node)或记录(record),在计算机程序中通常将其作为一个整体进行考虑和处理。有时,一个数据元素可由若干个数据项组成。数据结构用于完整地描述一个对象。

例如:一本书的书目信息为一个数据元素,而书目信息的每一项(如书名,作者名等)为一个数据项。学生信息表中一名学生记录。

3. 数据项

数据项(data item)是数据结构中讨论的最小单位,是数据记录中最基本的,不可分的数据单位,也称域(field)。由多个同类型数据组成,这个类型就是数据项。

例如:学生基本信息表中的学号、班级、性别等。

4. 数据对象

数据对象(Data Object)是性质相同的数据元素的集合,是数据的一个子集。

例如:大写字母就是一个数据对象,大写字母数据对象是集合{’A’,’B’……’Z’}。不论数据元素集合是无限集(如整数),还是有限集(如字母字符型),还是由多个数据项组成的复合数据结构元素(如学生表)的集合。

5. 数据结构

数据结构(Data Structure)是指相互之间存在一种或多种特定关系的数据元素的集合。数据结构是带“结构”的数据元素的集合,“结构”是指数据元素之间存在的关系。

Untitled

A. 数据的逻辑结构

Untitled

数据的逻辑结构是对数据之间关系的描述,它与数据的存储结构无关,同一种逻辑结构可以有多种存储结构。归纳起来数据的逻辑结构主要有两大类。

线性结构与非线性结构

Untitled