数据结构与数据库.docVIP

1、绪论 （1）数据： 数据 (Data) 是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被程序处理的符号的总称。数据是计算机程序加工的 “ 原料 ” 。例如，一个利用数值分析方法解代数方程的程序，其处理的数据是整数和实数；一个编译程序或文字处理器 ( 比如 Word) 处理的数据是字符串。因此，对计算机科学而言，数据的含义极为广泛，如图象、声音等都可以通过编码而归之于数据的范畴。 （2）数据元素： 相对独立的数据单位。对于一个文件来说，每个记录就是它的数据元素；对于一个字符串来说，每个字符就是它的数据元素；对于一个数组来说，每一个数值就是它的数据元素。 数据对象 (Data Object) ： 数据对象 (Data Object) 是性质相同的数据元素的集合，是数据的一个子集。例如，整数数据对象的集合可表示为 N ＝ {0 ， ±1 ， ±2…….} ，字母字符数据对象的集合可表示为 C={‘A,B,…Z} 。 （3）数据结构 (Data Structure) ： 是指数据元素之间存在着的一种或多种特定的关系。我们根据数据元素之间关系的不同特性，将数据结构划分为四种类型： 集合：结构中的数据元素之间除了“同属于一个集合”的关系外，别无其它关系； 线性结构：结构中的数据元素之间存在一对一的关系，即相邻数据元素之间具有“前驱”和“后继”的关系； 树形结构