数据结构 Jaa语言描述.pptVIP

数据结构 Java语言描述 面向对象的方法 注释、条件和断言 数据结构 数据结构即是描述数据的组织形式及操作的一门课程。 数据的组织形式相关研究 对相应组织形式的数据上的操作研究。 什么是程序？ 程序（Program）就是供计算机执行后，能完成特定功能的指令序列（Instructions sequence） 程序=计算机指令序列 程序包含两方面的内容 数据对象（Objects）及数据对象之间关系 数据结构(Data structure) 对这些对象的处理过程 算法(Algorithm) 程序／数据结构／算法 程序 ＝ 数据结构 ＋ 算法 （Program ＝ Data Structure ＋ Algorithm） 数据 数据是信息的载体。它能够被计算机识别、存储和加工处理，是计算机程序加工的“原料”。 随着计算机应用领域的扩大，数据的范畴包括：　　整数、实数、字符串、图像和声音等。 数据元素（Data Element） 数据元素是数据的基本单位。数据元素也称元素、结点、顶点、记录等。 一个数据元素可以由若干个数据项（也可称为字段、域、属性）组成。 数据项是具有独立含义的最小标识单位。 数据结构 数据的逻辑结构可描述为： Group=（D，R） 数据的逻辑结构可描述为： Group=（D，R） 数据类型 类型是一组值的集合。 数据类型是指一个类型和定义在该类型上的操作集合。 数据类型定义了数据的性质、取值范围以及对数据所能进行的各种操作。 如： Java中整型类型int的值集是{-232,…,-2,-1,0,1,2,…,232-1},还包括对这个整数类型进行的加(+)、减(-)、乘(*)、除(/)和求模(%)操作。 数据类型 Java语言提供了一些基本数据类型。 利用基本数据类型，软件设计人员还可以设计出各种复杂的数据类型。 抽象数据类型（Abstract Type，简称ADT） ADT是指抽象数据的组织和与之相关的操作。可以看作是数据的逻辑结构及其在逻辑结构上定义的操作。 一个ADT可描述为：ADT ADT-Name{??? Data: //数据说明??? 数据元素之间逻辑关系的描述 Operation1: //操作1，?????? Operation2: //操作2??? ……? } 第一章：面向对象的方法 基本概念 数据抽象 对象 类 接口 1.3 比率类（Ratio.java） public class Ratio { protected int numerator; //numerator of ratio protected int denominator; //denominator of ratio public Ratio(int top, int bottom) //pre bottom != 0 //post constructs a ratio equivalent to top::bottom { numerator = top; denominator = bottom; reduce(); } 1.3 比率类（Ratio.java） public int getNumerator() { return numerator; } public int getDenominator() { return denominator; } public double getValue() { return (double)numerator/(double)denominator; } 1.3 比率类（Ratio.java） public Ratio add(Ratio other) { return new Ratio(this.numerator*other.denominator+ this.denominator*other.numerator, this.denominator*other.denominator); } protected void reduce() { int divisor = gcd(numerator,denominator); numerator /= divisor; denominator /= divisor; } 1.3 比率类（Ratio.java） protected static int gcd(int a, int b) { if (a == 0) { if (b == 0) return 1; e