数据结构Java语言版王学军第二章课件教学.pptVIP

数据结构（Java语言版） 人民邮电出版社 【知识要点】 面向对象程序设计思想； Java语言基础知识； Java程序的设计、编辑、编译和运行； Java的“指针”实现。 实例引入 若用C语言实现，表示如下： struct testman{ char name[]; char sex[]; int age; …… }; 用C面向过程的程序设计语言实现插入和显示等操作时，都需要单独自定义函数来完成。 若用Java实现，表示如下： pubic class Testman{ String name; String sex; int age; //设置插入方法 public void Insert(String name, String sex, int age){ …… } //显示方法 public void display(String name, int age){ …… } …… } 用Java面向对象程序设计语言实现算法时，将数据成员和对成员操作的方法都封装在类中，其表现形式和数据结构的抽象数据类型的定义形式是一致，因此Java语言更有利于实现数据结构中逻辑结构、存储结构以及算法的实现。 Java语言概述 【学习任务】了解Java语言的简单发展及特点，重点了解其面向对象程序设计的特点。 Java是Sun Microsystems公司的James Gosling领导的开发组开发的。自Java语言问世以来，Java语言以其面向对象、简单高效、与平台无关、支持多线程、具有安全性和健壮性等特点，已成为目前最有吸引力且发展趋势迅猛的计算机高级程序设计语言之一。还有其丰富的API文档和包罗万象类库，可广泛用于面向对象的事件描述、处理和综合应用等面向对象的开发。实际上，Java是程序设计平台，是开发环境，又是应用环境。所以，Java语言的基本概念可以表示为： Java语言=面向对象的程序设计语言+与机器无关的二进制格式的类文件 +Java虚拟机+完整的软件程序包 面向对象程序设计简述 【学习任务】掌握面向对象程序设计的基本概念及其基本特征，注意理解面向对象程序设计语言描述的数据结构。 在结构化程序设计中，数据的描述用数据类型表示，对数据的操作用过程或函数表示。例如，在描述栈时，先定义栈的数据类型，再用过程实现对栈的操作，这种方式是可行的，但不符合面向对象的程序设计思想。因为对数据的描述和对数据的操作两者是分离的，这将导致程序的重用性差、可移植性差、数据维护困难等缺点。在数据结构的理论中，数据的逻辑结构、存储结构和对数据的操作三者是一体的，是相互依存的，所以用面向对象程序设计的特性，即封装、继承和多态等特性能够更深入的描述和刻画数据结构。 1面向对象程序设计的基本概念 面向对象的设计（Object Oriented Programming，简称OOP）思想是在原来结构化程序方法基础上的一个质的飞跃，是一种新的程序设计理念，是软件开发的一种方法，其本质是把数据和处理数据的过程当成一个整体——对象。 面向对象程序设计的基本概念 1.1对象（Object） 从概念上讲，对象代表着正在创建的系统中的一个实体。在日常生活中，对象是认识世界的基本单元，对象是现实世界中的一个实体，整个世界就是由各种各样的对象构成的。在面向对象概念中，描述对象的状态和性质称为属性，用数据来描述；描述对象的行为及其操作称为方法。所以，程序中的对象是数据和方法的一个封装体，是程序运行时的基本实体。可用公式表示成： 对象=数据+方法（作用于这些数据上的操作） 面向对象程序设计的基本概念 1.2类（class） 类是对象的模板，是对一组具有共同的属性特征和行为特征的对象的抽象。抽象是一种从一般的观点看待事物的方法，它要求集中于事物的本质特征，而非具体细节或具体实现。因此，类和对象之间的关系是抽象和具体的关系。即对象的抽象是类，类的具体化就是对象。类也具有属性，它是对象状态的抽象，用数据结构来描述；类也具有方法，它是对象行为的抽象，用方法名和方法体来描述。 面向对象程序设计的基本概念 1.3消息（message）和方法（method） 对象之间进行通信的结构叫做消息。对象是通过传送消息给其他对象来达到交互和沟通的。在对象的操作中，当一个消息发送给某个对象时，消息包含接收对象去执行某种操作的信息。 面向对象程序设计的基本概念 类中操作的实现过程叫做方法，一个方法具有方法名、参数、方法体。消息传递如图所示。 2面向对象程序设计的基本特征 面向对象程序设计三大基本特征是：封装、继承和多态 面向对象封装是把表示属性的数据和对数据的操作包