1.2 数据结构的基本概念

1.数据

数据是描述客观事物的数值、字符，以及所有其他能输入到计算机中，且能被计算机处理的各种符号的集合。简言之，数据就是计算机化的信息（或存储在计算机中的信息）。

2.数据元素与数据项

数据元素是组成数据的基本单位，是数据集合的个体，在计算机中通常作为一个整体进行考虑和处理。数据元素可由一个或多个数据项组成，数据项是具有独立含义的数据的最小单位（不可再分割）。如表1-1所示的成绩表，每一个学生的信息（每一行）是一个数据元素，每一个数据元素包含学号、姓名等7个数据项。

3.数据对象

数据对象是性质相同的数据元素的集合，是数据的一个子集。例如，整数数据对象是集合N={0,±1,±2,…}，字母字符数据对象是集合C={'A','B',…,'Z'}。表1-1中的成绩表也可看做一个数据对象，由此可以看出，不论数据元素集合是无限集（如整数集）、有限集（如字符集），还是由多个数据项组成的复合数据元素（如成绩表），只要性质相同，都是一个数据对象。

4.数据类型

数据类型是一组性质相同的值集合，以及定义在这个值集合上的一组操作的总称。数据类型中定义了两个集合，值集合确定了该类型的取值范围，操作集合确定了该类型中允许使用的一组运算。在高级语言中有很多数据类型，数据类型是高级语言中允许的变量种类，是程序语言中已经实现的数据结构（程序中允许出现的数据形式）。例如，在高级语言中的整型类型，它可能的取值范围是-32 768～+32 767，可进行的运算为加、减、乘、除、乘方和取模。

按“值”的不同特性，高级程序语言中的数据类型可分为两大类。一类是非结构的原子类型，它的值是不可分解的，如C语言中的标准类型（整型、实型和字符型）及指针；另一类是结构类型，它的值是由若干成分按某种结构组成的，是可以分解的，并且它的成分可以是非结构的，也可以是结构的。例如，数组的值由若干分量组成，每个分量可以是整数，也可以是数组等。