数据库绪论(数据库).pptVIP

数据类型:一个值的集合和定义在此集合上的一组操作的总称 例 C语言中，提供int, char, float, double等基本 数据类型，数组、结构体、共用体、枚举 等构造数据类型，还有指针、空(void)类 型等。用户也可用typedef 自己定义数据类型 第一章 绪论 抽象数据类型:一个数学模型以及定义在该模型上的一组操作。 通常用三元组表示为（D，S，P） D：数据对象 S：D上的关系的集合 P：对D的基本操作集 ADT 抽象数据类型名{ 数据对象：数据对象的定义 数据关系：数据关系的定义 基本操作：基本操作的定义 ｝ADT抽象数据类型名 其中基本操作的定义格式为： 基本操作名（参数表） 初始条件：初始条件的描述 操作结果：操作结果的描述 第一章 绪论 如线性表的定义为 ADT list{ 数据对象：D={ai|ai?ElemSet,i=1,2,…,n,n0} 数据关系：Rl={ai-1,ai|ai-1,ai?D,i=1,2,…,n} 基本操作： InitList(L) 操作结果：构造一个空的线性表L。 DestroyList(L) 初始条件：线性表L已存在。 操作结果：销