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

1.1什么是数据结构 1.2基本概念和术语 1.3抽象数据类型的表示与实现 1.4算法和算法分析 1.4.1算法 1.4.2算法设计的要求 1.4.3算法效率的度量 1.4.4算法的存储空间需求

6.1 图的基本概念 6.2 图的存储结构 6.3 图的遍历 6.4 最短距离问题

4.1 串及其基本运算 4.2 串的定长顺序存储及基本运算 4.3 串的堆存储结构

2.1 线性表逻辑结构； 2.2 线性表的顺序存储及运算实现； 2.3 线性表的链式存储和实现

4.1 数组的顺序存储结构 4.2 规则矩阵的压缩 4.3 一般稀疏矩阵的表示

2.1 线性表的基本概念 2.2 栈及其应用 2.3 队列及其应用 2.4 字符串

图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径

7.1 广义表的概念 7.2 广义表的存储结构 7.3 广义表的操作实现

串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法