1. 用户定义类型与内部类型的异同 ①都建立某种基本表示的抽象如:integer是位串的抽象;reg_polygon是记录的抽象 ②每一类型都关联一组操作 ③内部类型隐蔽了基本表示，不能对它的成分进行操作;用户定义类型具有更高级别的抽象，可以对其基本表示的成分进行操作

模型是反映某事物某些属性的一个结构. (仿 制品) 这种结构有实物型的,也有抽象的.从而 模型有实物模型和抽象模型之分.如飞机模 型、建筑物模型等是实物模型,而数学模型 是抽象模型. 所谓抽象模型是用字母、符号、关系式等 抽象语言刻划出某种特定事物的一个结构

抽象数据类型 抽象数据类型是指基于一个逻辑类型的数 据类型以及这个类型上的一组操作(类）。 每一个操作（成员方法）由它的输入、输 出定义。抽象数据类型的定义并不涉及它 的实现细节，这些实现细节对于抽象数据 类型的用户是隐藏的

1、什么是数据结构 2、基本概念和术语 3、抽象数据类型(ADT) 4、类C语言语法规则 5、算法的描述和算法分析

1. 面向对象的由来和发展 面向对象的语言更接近于自然语言。 2. 面向对象语言实现更高级的抽象 面向对象的抽象原理： 数据抽象和行为共享。 3. 面向对象的基本特征 （1） 对象 （2） 类 （3） 继承

介绍一种扩展的类型理论构造演算ECC;讨论了用它表示松散语义抽象类型的程序规范的方法。然后介绍如何用函数型语言ML使这种方法得以实现

线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例

数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度

重点难点 1、重点:用比喻阐明抽象的道理。 2、难点:语言自然流畅,富于美感

基本概念和术语 抽象数据类型的表示与实现 算法和算法分析 什么是数据结构