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

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

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

一、线性表的逻辑结构 二、线性表的顺序存贮结构 三、线性表的链式存储-线性链表 四、几种特殊线性链表 五、线性表应用示例

7.1广义表的逻辑结构 7.2广义表的存贮结构

一、静态索引结构 二、动态索引结构 三、Trie树 四、散列 (Hashing)

7.1 图的定义和术语 7.2 图的存储结构

第三章栈和队列 3.1栈 栈的定义、栈的存储结构、栈的应用。 3.2队列 队列的定义、队列存储结构、队列的应用

1.树的定义(逻辑结构) 2.树的定义(递归结构)

1.线性表顺序结构 定义(一) 元素所占空间和表长合并为C语言的一个结构类型: #define maxleng 100 Elem Type elem( maxleng};:∥下标:0,1