图 应用最广泛的数据结构。 不同于树的另一种非线性结构每个顶点可以与多个其他顶点相关联，各顶点之间的关系是任意的

一维数组的数组元素可以是基本数据类型,可以是复杂数据类型. 当基本类型也是数组时,一维数组扩充为二维数组(矩阵)

2.1的主要内容及教学要求 2.2基本术语 2.3算法描述及分析

一、 基本概念 二、插入排序 三、 快速排序 四、选择排序 五、归并排序 六、基数排序

3.1 顺序存储结构 3.2 表和顺序表 3.3 堆栈和顺序堆栈 3.4 队列和顺序队列 3.5 优先级队列和顺序优先级队列 3.6 顺序存储结构的特点

7.1 仿真指针 7.2 树 7.3 二叉树 7.4 链式存储结构的二叉树设计 7.5 二叉树遍历游标类 7.6 线索二叉树 7.7 堆 7.8 哈夫曼树

一、过程化基础 二、项目开发过程 类 三、构造函数和析构函数 四、继承与派生 五、多态性

1 广义表的定义 2 广义表的基本运算 3 广义表的存储结构

循环队列结构 把队列视为一个循环表，即cq.elem[maxsize-1]之后是数组的第一个元素cq.elem[0] 。 可采用mod运算（取余数）来实行循环队列的运算: 入队时：

一、静态查找表 二、动态查找表 三、哈希查找表 在各种系统软件和应用软件中，查找表是一种最常见的数据结构，有着广泛的应用