《数据结构教学课件》chap001幻灯片资料.pptVIP

第一章 绪 论 ;应用例子;1.1 数据结构讨论的范畴;1.1 数据结构讨论的范畴; 结构静力分析计算 ;非数值计算的程序设计问题;例二：计算机对弈;例三：足协的数据库管理;一般认为：;1.2 基本概念;一、数据与数据结构;是数据（集合）中的一个“个体”; 数据项：;数据结构：;又例，在2行3列的二维数组{a1, a2, a3, a4, a5, a6} 中六个元素之间 存在两个关系:;再例，在一维数组 {a1, a2, a3, a4, a5, a6} 的数据元素之间存在如下的次序关系:;数据的逻辑结构可归结为以下四类:;数据结构的形式定义为:;数据的存储结构 ;数据元素的映象方法：;关系的映象方法：;链式映象;在不同的编程环境中，;例如:;二、数据类型;例如，C 语言中提供的基本数据类型有:; 数据类型 是一个 值的集合 和定义在此集合上的 一组操作 的总称。;三、抽象数据类型 (Abstract Data Type 简称ADT);例如，抽象数据类型复数的定义：;基本操作：; GetImag( Z, ImagPart ) 初始条件：复数已存在。 操作结果：用ImagPart返回复数Z的虚部值。;假设:z1和z2是上述定义的复数;ADT 有两个重要特征:;抽象数据类型的描述方法;ADT 抽象数据类型名 { 数据对象：〈数据对象的定义〉 数据关系