1. 排序
   1. 内部排序
      1. 插入排序
         1. 直接插入排序
         2. 希尔排序
         3. 其他插入排序
      2. 快速排序
      3. 选择排序
         1. 简单选择排序
         2. 树形选择排序
         3. 堆排序
      4. 归并排序
      5. 基数排序
         1. 多关键字的排序
         2. 链式基数排序
   2. 外部排序
      1. 外存信息的存取
      2. 外部排序的方法
      3. 多路平衡归并的实现
      4. 置换-选择排序
      5. 最佳归并树
2. 查找
   1. 静态查找表
   2. 动态查找表
   3. 哈希表
3. 应用
   1. 信息检索
   2. 设计和实现编译程序、操作系统、数据库系统及其他系统程序和大型应用程序的重要基础
4. 发展
   1. 面向专门领域的特殊数据结构得到发展，例如多维图形数据结构
   2. 从抽象数据类型的观点来讨论数据结构，已成为一种新的趋势。
5. 语法语义
   1. 数据类型
      1. 一个值的集合和定义在这个值集上的一组操作的总称
   2. 抽象数据类型
      1. 可通过固有数据类型来表示和实现
   3. 算法
      1. 结构
         1. 控制结构和原操作（固有数据类型的操作、处理器已经实现的运算、封装，接口）
6. 线性表
   1. 类型定义
   2. 顺序表示和实现
      1. 优点
         1. 随机存取任一元素
      2. 缺点
         1. 插入 删除需要移动大量元素
   3. 链式表示和实现
      1. 优点
         1. 插入 删除不需要移动大量元素
      2. 缺点
         1. 无法随机存取元素
      3. 数据元素
         1. 数据域
            1. 子主题 1
         2. 指针域
         3. 子主题 3
      4. 类型
         1. 线性链表
         2. 循环链表
         3. 双向链表
   4. 例子：一元多项式的表示及相加
7. 栈
   1. 抽象数据类型定义
      1. 数据对象
      2. 数据关系
      3. 基本操作
   2. 栈的表示和实现
   3. 栈的应用举例
      1. 数制转换
      2. 括号匹配检查
      3. 行编辑程序
      4. 迷宫求解
      5. 栈与递归的实现
8. 队列
9. 串
   1. 串类型定义
   2. 串的表示和实现
      1. 定长顺序存储表示
      2. 堆分配存储表示
      3. 串的块链存储表示
   3. 串的模式匹配算法
      1. 求子串位置的定位函数
      2. 模式匹配的一种改进算法
   4. 串操作应用举例
      1. 文本编辑
      2. 建立词索引表
10. 数组
11. 广义表
12. 树
13. 图
14. 动态存储管理
15. 文件
    1. 顺序文件
    2. 索引文件
    3. ISAM文件和VSAM文件
    4. 直接存取文件（散列文件）
    5. 多关键字文件
       1. 多重表文件
       2. 倒排文件