第 1 章 C++面向对象程序设计要点 1、 函数和函数参数 2、 输入和输出 3、 类 4、 抽象类型和模板 第 2 章 面向对象程序设计和算法性 一、抽象数据类型 1、数据结构 2、数据类型 3、抽象数据类型 4、抽象数据类型的描述方法 5、抽象数据类型的特点

线性结构的特点是,在数据元素的非空有限集中, （1)存在唯一的一个被称作“第一个”的数据元素; （2)存在唯一的一个被称作“最后一个”的数据元素; （3)除第一个数据元素之外,集合中的每个数据元素均只有一个直接前趋数据元素;

基本概念 查找表是由同一类型的数据元素(或记录)构成的集合 由于“集合”中的数据元素之间存在着松散的关系,因此查找表是一种应用灵便的结构 。 对查找表经常进行的操作: 1 查询某个“特定的”数据元素是否在查找表中;2 检索某个“特定的”数据元素的各种属性; 3 在查找表中插入一个数据元素; 4 从查找表中删去某个数据元素

非递归定义 树结构是二元组(D,R),其中,D是n个数据元素的有穷 集合(n>0)(数据元素称为结点),R是D上的一个关系 。n=0时,称为空树;否则它满足以下条件: a)有且仅有一个结点d∈D,满足:不存在任何d∈D, 使