数据结构各种综合习题绪论.pdf

一、数据

◼是信息的载体，是描述客观事物的数、字符、

以及所有能输入到计算机中，被计算机程序识

别和处理的符号的集合

◼数值性数据

◼非数值性数据

2

二、数据元素（DataElement）

◼数据的基本单位。在计算机程序中常作为一个

整体进行考虑和处理。

◼有时一个数据元素可以由若干数据项(Data

Item)组成（此时数据元素被称为记录）

◼数据元素又称为元素、结点、记录

3

三、数据项（DataItem）

◼具有独立含义的最小标识单位。

学号学院专业

4

四、数据对象（DataObject）

◼具有相同性质的数据元素的集合。

◼整数数据对象

N={0,1,2,…}

◼字母字符数据对象

C={‘A’,‘B’,‘C’,…‘F’}。

5

五、结构（Structure）

结构是元间的：

◼空间位置关系

◼相互作用和依赖关系

6

五、结构63

12

45

四种基本结构

◼集合结构123456

◼线性结构1

12

◼树形结构23

63

◼图形结构456

54

7

六、数据结构（DataStructure）

1.形式定义：

◼某一数据对象的所有数据成员之间的关系。记为：

Data_Structure={D,S}

◼其中，D是某一数据对象，

◼S是该对象中所有数据成员之间的关系的有限集合。

8

六、数据结构

2.线性数据结构举例

L={K,R}123456

◼K={1,2,3,4,5,6