数据结构与算法分析全套课件.PPTXVIP

数据结构与算法分析;第一章 导论;1.1 数据结构讨论的范畴;Algorithm + Data Structures = Programs;1.2 基 本 概 念;一、数据与数据结构;是数据（集合）中的一个“个体”;数据结构：; 又例，在2行3列的二维数组的数据{a1, a2, a3, a4, a5, a6}中六个元素之间存在两个关系:;数据的逻辑结构可归结为以下四类:;数据结构的形式定义为:;数据的存储结构 ;关系的映象方法：;链式映象;class EmployeeCell { Object employee; EmployeeCell next; public EmployeeCell(Object o) { employee = o; } };二、数据类型;三、抽象数据类型 (Abstract Data Type 简称ADT);ADT 抽象数据类型名 { 数据对象：〈数据对象的定义〉 数据关系：〈数据关系的定义〉 基本操作：〈基本操作的定义〉 } ADT 抽象数据类型名; 基本操作有两种参数：赋值参数只为 操作提供输入值；引用参数以打头，除可提供输入值外，还将返回操作结果。;抽象数据类型的表示和实现 ;抽象数据类型; 抽象数据类型通过类的设计可直接构造出来：;四、Java 的接口与ADT;1