数据结构

张晓玲 刘中华 刘森

目录

  • 1 绪论
    • 1.1 什么是数据结构
    • 1.2 基本概念和术语
    • 1.3 算法
    • 1.4 算法的评价方法
  • 2 线性表
    • 2.1 线性表的类型定义及逻辑结构
    • 2.2 线性表的顺序表示和实现—顺序表
    • 2.3 线性表的链式表示和实现
    • 2.4 一元多项式的表示及相加
  • 3 栈和队列
    • 3.1 栈
    • 3.2 栈的应用举例
    • 3.3 栈与递归的实现
    • 3.4 队列
  • 4 串
    • 4.1 串类型的定义
    • 4.2 串的表示和实现
    • 4.3 串的模式匹配算法
  • 5 数组和广义表
    • 5.1 数组
    • 5.2 特殊矩阵的压缩存储
    • 5.3 稀疏矩阵的压缩存储
    • 5.4 广义表
  • 6 树和二叉树
    • 6.1 树的定义和基本概念
    • 6.2 二叉树
    • 6.3 遍历二叉树
    • 6.4 树和森林
      • 6.4.1 树的存储结构
      • 6.4.2 树、森林与二叉树的转换
    • 6.5 哈夫曼树及其应用
      • 6.5.1 哈夫曼树
      • 6.5.2 哈夫曼编码
  • 7 图
    • 7.1 图的定义和基本术语
    • 7.2 图的存储结构
    • 7.3 图的遍历
    • 7.4 最小生成树
    • 7.5 有向无环图及其应用
    • 7.6 最短路径
  • 8 查找
    • 8.1 查找的基本概念
    • 8.2 静态查找表
    • 8.3 二叉排序树
    • 8.4 哈希表
  • 9 排序
    • 9.1 排序的基本知识
    • 9.2 简单的排序方法
    • 9.3 先进的排序方法
    • 9.4 基数排序
  • 10 总复习
    • 10.1 总复习课件
图的定义和基本术语