• 数据结构
  • 何谓数据结构
  • 计算机中数据的描述方式
  • 算法表达中的抽象机制
    • 简介
    • 从机器语言到高级语言的抽象
    • 抽象数据类型
    • 使用抽象数据类型带来的好处
    • 数据结构、数据类型和抽象数据类型
  • 基本ADT
    • 表
      • 表的定义和性质
      • ADT表的操作
      • 表的实现
        • 表的数组实现
        • 表的指针实现
        • 表的游标实现
        • 循环链表
        • 双链表
      • 表的应用
    • 栈
      • 栈的定义和性质
      • ADT栈的操作
      • 栈的实现
        • 栈的数组实现
        • 栈的指针实现
      • 栈的应用
    • 队列
      • 队列的定义和性质
      • ADT队列的操作
      • 队列的实现
        • 用循环数组实现队列
        • 用指针实现队列
      • 队列的应用
    • 串
    • 树
      • 树的定义
      • 树的相关术语
      • 树的数学定义
      • ADT树的操作
      • 树的遍历
      • 树的实现
        • 父亲数组表示法
        • 儿子链表表示法
        • 左儿子右兄弟表示法
      • 树的应用
    • 二叉树
      • 二叉树的定义
      • 二叉树的数学性质
      • 特殊形态的二叉树
      • ADT二叉树的操作
      • 二叉树的实现
        • 二叉树的顺序存储结构
        • 二叉树的结点度表示法
        • 二叉树的链式存储结构
        • 线索二叉树
      • 二叉树的应用
        • 果园或森林的二叉树表示
    • 图
  • 高级ADT
    • 集合
    • 字典
    • 散列表
    • 有序字典
    • 并查集
    • 优先队列
    • 优先级树和堆
      • 二项堆
      • Fibonacci 堆
    • 检索树
    • 搜索树
      • 二叉搜索树
      • 平衡搜索树
        • 红黑树
        • 2-3树
        • B- 树
    • 分离集合