数据结构精品课件-关于学习数据结构和总结与提高.pptVIP

（1）用typedef定义所需的新类型结构： typedef可以用来创建新数据类型，也可以为新创建的数据类型命名，使用很方便，这在数据结构的抽象描述方面很有用。 （2）用子函数实现各个操作。 1、算法表示形式： [函数返回值类型] 函数名（[形式参数及说明]） { 内部数据说明； 执行语句组； } /*函数名*/ 变量的作用域： 全局变量、局部变量 参数的传递方式： 传值、传地址 C语言函数参数为单向传值，但可用指针类型的参数实现传地址。 viod swap2(int *a,int *b) { int c; c=*a; *a=*b; *b=c; } viod main() { int x=100,y=800; swap1(x,y); printf(“调swap1后x=%d,y=%d”,x,y); x=100;y=800; swap2(x,y); printf(“调swap2后x=%d,y=%d”,x,y); } 函数结果的带出方式共有三种： 全程变量、函数返回、传地址参数。 面向对象的概念 面向对象=对象+类+继承+通信 对象：是指在应用问题中出现的各种实体、事件和规格说 明等，它是由一组属性和在这组值上的一组服务构成的， 其中属性值确定了对象的状态。 类：把具有相同属性和服务的对象归到同一类,而把一个 类中的每一个对象称为该类的一个实例,它们具有相同的 服务。 继承：面向对象方法的最有特色的方面。 各个类的对象间通过消息进行通信。 面向对象的特点 面向对象程序设计的特点是封装性（Encapsulation）、继承性(Inheritance)和多态性(Polymorphism）。 结构化的开发方法 结构化的开发方法是面向过程的开发方法，首先着眼于系统要实现的功能。从系统的输入和输出出发，分析系统要实现的功能，用自顶向下、逐步细化的方式建立系统的功能结构和相应的程序模块结构。一旦程序功能需要修改，就会涉及多个模块，修改量大，易于出错，并会引起程序的退化。 面向对象的开发方法 面向对象的方法首先着眼于应用问题所涉及的对象，包括对象、对象属性、要求的操作，从而建立对象结构和为解决问题需要执行的时间序列，据此建立类的继承层次结构，通过各个类的实例之间的消息连接实现所需的功能。类的定义充分体现了抽象数据类型的思想，基于类的体系结构可以把对程序的修改局部化，如果系统功能的需求发生变化，只需修改类中间的服务即可，此时类所代表的对象基本不变，从而确保系统不致因修改而退化。 结构化的开发方法和面向对象的开发方法的不同点 由于用面向对象开发方法建立起来的软件易于修改，与传统方法相比，程序具有更高的可靠性、可修改性、可维护性、可复用性、可适用性和可理解性。 注意逻辑结构与存储结构的区别 逻辑结构定义了数据元素之间的逻辑关系。 存储结构是逻辑结构在计算机中实现。 一种逻辑结构可以采用不同存储方式存放在计算机中，但都必须反映出要求的逻辑关系。 面向对象概念 理解什么是数据类型、抽象数据类型、数据 抽象和信息隐蔽规则。了解什么是面向对象。 ①抽象数据类型的封装性； ②Coad与Yourdon定义：面向对象=对象+类+ 继承+通信； ③面向对象方法着眼点在于应用问题所涉及 的对象。 算法与算法分析 理解算法的定义、算法的特性、算法的时间代价、算法的空间代价。 ①算法与程序的不同之处需要从算法的特性来解释； ②算法的正确性是最重要的要求，理解正确性的层次； ③算法的可读性是必须考虑的，算法描述的格式与方法； ④算法的时间代价是指算法的渐进时间复杂性度量。 面向对象和抽象数据类型 第 1 章 绪论 1.6 数据结构与C语言表示 面向对象和抽象数据类型 第 1 章 绪论 1.6 数据结构与C语言表示 返回 数据结构课程地位 数据结构课程学习特点 关于本书内容编写说明 第 1 章 绪论 1.7 关于学习数据结构 * 第 1 章 绪论 第 1 章 绪论 1.7关于学习数据结构 数据结构课程地位 图：“数据结构” 在计算机学科中的地位关系图 * 第 1 章 绪论 1.7 关于学习数据结构 数据结构课程学习特点 * 教学目标：是要求学生学会分析数据对象特征，掌握数据组织方法和计算机的表示方法，以便为应用所涉及数据选择适当的逻辑结构、存储结构及相应算法，初步掌握算法时间空间分析的技巧，培养良好的程序设计技能。 学习方法：学习数据结构，必须经过大量的实践，在实践中体会构造性思维方法，掌握数据组织与程序