5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵 5.4 广义表的定义 5.5 广义表的存储结构

7.1 图的定义和术语（Undigraph） 7.2 图的存储结构 7.3 图的遍历

7.4 最小生成树 7.5 拓扑排序(topological sort) 7.6 关键路径 7.7 最短路径

6.4 遍历二叉树和线索二叉树 6.５ 树和森林 6.6 哈夫曼树及其应用

6.1 树的定义和基本概念 6.2 树的基本运算 6.3 二叉树

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

一、 初值rear=0；front=maxsize 二、入队前，先判rear是否=maxsize,是则为对满。 三、当入队后,使得cq.rear=cq.front，则令cq.rear=maxsize，表示队满

2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加

1、对于3个结点A，B，C可组成多少种不同的二叉树？请画出。 2、写出图中所示的树的叶子结点，非终端结点的度和树深

预备知识 Turbo C 开发环境简介 Turbo C 是一个集程序编辑、编译、连接、调试为一体的 C 语言程序开 发软件，具有速度快、效率高、功能强等特点，使用非常方便，C 语言程序 员可在 Turbo C 环境下进行全屏幕编辑， 利用窗口功能进行编译、连接、调试、运行、环境设置等工作