• 引言 • 优化的来源 • 数据流分析 • 部分冗余消除 • 循环的识别、分析和优化

1 Introduction 2 AsySVRG 3 SCOPE 4 Conclusion

§2.1 线性表 §2.2 顺序表 §2.3 单链表 §2.4 线性链表的其他变形 ◼循环链表 ◼双向链表 §2.5 多项式及其运算 §2.6 静态链表

Ｃ语言定义的几种基本数据类型，它们有规定 的类型说明符、数据长度及数据组织和存储形式， 程序设计时可直接用它们来定义数据对象。 在实际应用中仅有这些基本数据类型是不够的, 为了增强数据的表示能力,能够使用各种数据,常需 要各种新的数据类型来满足问题求解的需要。 例如,一个传统的例子:

7.1 抽象数据类型图的定义 7.2 图的存储表示 7.3 图的遍历 7.4 最小生成树 7.5 重（双）连通图和关节点 7.6 两点之间的最短路径问题 7.7 拓扑排序 7.8 关键路径

3.1 数据压缩的基本原理 3.2 数据压缩方法分类 3.3 常用压缩编码方法 3.3.1 信息熵编码

一个变量对应一个存储区域 ， 用于处理个别的数据。 然而，在程序设计中更多的情况则是要处理成批的数据,如 果仅用单一的变量来处理成批的数据,那是不现实、也是不 方便的。 为此，高级程序设计语言都提供一种能方便地表 示和处理成批数据的手段 ── 数组。 数组是存放在一片连续的存储单元中的、有序非空的、 有相同数据类型并有一个名字以供识别的数据集合。 这 个集合中的成员称为数组元素

◼ 数据抽象与封装概述 ◼ 面向对象程序设计概述 ◼ 对象和类 ◼ 对象的访问控制 ◼ 对象的初始化和消亡前处理 ◼ 对常量对象的访问：常（const）成员 ◼ 同类对象间的数据共享：静态（static）成员 ◼ 提高对对象私有数据的访问效率：友元（friend） ◼ 类作为模块

5.1 数组的类型定义 5.2 数组的顺序表示和实现 5.3 稀疏矩阵的压缩存储 5.4 广义表的类型定义 5.5 广义表的表示方法 5.6 广义表操作的递归函数

10.1 概述 10.2 插入排序 10.3 快速排序 10.4 选择排序 10.5 归并排序 10.6 基数排序 10.7 各种排序方法的综合比较 10.8 外部排序