数据结构与算法

王财勇

目录

  • 1 绪论
    • 1.1 课前准备
    • 1.2 数据结构与算法的重要性
    • 1.3 数据结构的基本概念
    • 1.4 算法和算法分析
    • 1.5 STL与数据结构
    • 1.6 补充 面对对象编程简介 （选修）
    • 1.7 补充 类的特殊成员 （选修）
    • 1.8 补充 模板函数与模板类 （选修）
    • 1.9 补充 输入输出流 （选修）
    • 1.10 推荐C++课程
    • 1.11 第1章课后作业
  • 2 线性表
    • 2.1 课前准备
    • 2.2 线性表概述
    • 2.3 顺序表的实现
    • 2.4 单链表的实现
    • 2.5 循环链表和双链表的实现
    • 2.6 STL中的线性表
    • 2.7 第2章课后作业
  • 3 线性表的扩展
    • 3.1 课前准备
    • 3.2 各种扩展线性表
    • 3.3 栈的实现
    • 3.4 STL中的stack栈容器
    • 3.5 队列的实现
    • 3.6 STL中的queue队列容器
    • 3.7 STL中的双端队列和优先队列
    • 3.8 串的实现
    • 3.9 STL中的string
    • 3.10 多维数组
    • 3.11 第3章课后作业
  • 4 树
    • 4.1 课前准备
    • 4.2 基本概念
    • 4.3 基本操作
    • 4.4 存储结构
    • 4.5 二叉树的实现
    • 4.6 哈夫曼树的应用
    • 4.7 第4章课后作业
  • 5 图
    • 5.1 课前准备
    • 5.2 基本概念
    • 5.3 图的存储结构
    • 5.4 图的实现
    • 5.5 最小生成树
    • 5.6 最短路径
    • 5.7 第5章课后作业
  • 6 查找
    • 6.1 课前准备
    • 6.2 基本概念
    • 6.3 线性表查找
    • 6.4 树表查找
    • 6.5 散列查找
    • 6.6 第6章课后作业
  • 7 排序
    • 7.1 课前准备
    • 7.2 基本概念
    • 7.3 简单排序
    • 7.4 复杂排序
    • 7.5 非比较的排序算法
    • 7.6 第7章课后作业
课前准备

  请同学们提前预习课本，并观看北京大学张铭老师的大学MOOC《数据结构与算法》第5-6章 二叉树、树。