第00章 CPP程序设计基础.pptVIP

数据结构教案第0章　C++程序设计基础 周艳明 2008?中山 第0章　C++程序设计基础 教学要求： 1、理解和掌握：良好的程序结构、函数重载、类的相关概念、面向对象的特征、模板、内存的动态申请和释放。 2、了解：通用化的软件设计方法。 内容提要 程序设计语言概述 程序的结构 函数 类 多态性和虚函数 通用化的软件设计(模板) 动态申请和释放内存 引言 程序=数据结构+算法 以数据类型来描述数据结构，以控制结构来描述算法 数据抽象 内部类型(Built-in-Type) 用户定义类型(User-Defined-Type) 抽象数据类型(ADT) 抽象数据类型 内部类型是对(硬件)二进制位串的抽象； 用户定义类型是对内部类型和已定义的用户定义类型作为基本表示的抽象。 抽象数据类型(Abstract Data Type)特性： 信息隐蔽(Information Hiding)与接口(Interface) 封装(Packaging, Encapsulation) 继承(Inheritance)，重用、复用(Reuse) ADT定义： (1)在允许实现这个新类型的程序单元中，建立与表示有关的具体操作； (2)对使用这个新类型的程序单元来说，新类型的表示是隐蔽的。 引言(续) 控制结构(Control Structure)：描述(表示)程序中执行顺序的机制，即描述算法的工具。