数据结构课程方案.pptVIP

任课教师介绍;课程介绍;数据结构;如何学习？;上机实习作业：;第一章 绪论;第一章 绪论;第一章 绪论;;例1 书目自动检索系统;例2 人机对奕问题(井字棋) ;例2 人机对奕问题;例3 多叉路口交通灯管理问题;例3 多叉路口交通灯管理问题;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;内容回顾:;第一章 绪论;继承：是面向对象方法最有特色的方面。 派生类：载重车，轿车，摩托车，… 子类、特化类(特殊化类) 基类：车辆 父类、超类、泛化类(一般化类) 各派生类中的公共部分，包括属性和服务，集中到基类中，派生类中只保留自己特有的属性和服务。这样减少了数据的存储和程序代码的重复。 通信 各个类的对象间通过消息传递进行通信。 消息：一个类的对象要求另一个类的对象执行某个服务的指令，必要时还要传递调用参数??;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;（3）可行性 一个算法是可行的。即算法描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。 （4）输入 一个算法有零个或多个输入，这些输入取自于某个特定的对象集合。 （5）输出 一个算法有一个或多个输出，这些输出是同输入有特定关系的量。;第一章 绪论;怎样才能设计一个好的算法呢？;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;第一章 绪论;作业：