• 图的基本概念 • 图的存储结构 • 图的遍历与连通性 • 最小生成树 • 最短路径 • 活动网络

• 静态搜索结构 • 二叉搜索树 • AVL树

• 集合及其表示 • 并查集与等价类 • 字典 • 散列

• 树和森林的概念 • 二叉树 • 二叉树遍历 • 线索化二叉树 • 树与森林 • 堆• Huffman树

一维数组与多维数组 特殊矩阵 稀疏矩阵 字符串 广义表

§3.1 栈（stack） §3.2 栈与递归 §3.3 队列（queue） §3.4 优先级队列 (priority queue)

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

• 主存储器和外存储器 • 文件组织 • 多级索引结构 • 外排序

§1.1 数据结构的概念 §1.2 数据结构的抽象形式 §1.3 作为ADT的C++类 §1.4 算法定义 §1.5 算法性能分析与度量

第1章：计算机系统漫游 第2章：信息的表示和处理 第3章：程序的机器级表示 第4章：处理器体系结构 第5章：优化程序性能 第6章：存储器层次结构 第7章：链接 第8章：异常控制流 第9章：虚拟内存 第10章：系统级I/O 第11章：网络编程 第12章：并发编程