数据结构与算法

赵兴军、李树华、阳灵燕、陈莉莉

目录

  • 1 绪论
    • 1.1 本章学习主题、学习目标、重点及难点
    • 1.2 数据结构概述
    • 1.3 课程导引
    • 1.4 数据结构的研究内容
    • 1.5 基本概念和术语
    • 1.6 抽象数据类型的表示与实现
    • 1.7 算法与算法分析
  • 2 线性表
    • 2.1 本章学习主题、学习目标、重点及难点
    • 2.2 线性表的定义和特点
    • 2.3 线性表的类型定义
    • 2.4 线性表的顺序表示和实现
    • 2.5 线性表的链式表表示和实现
    • 2.6 顺序表和链表的比较及应用
    • 2.7 案例分析与实现
  • 3 栈和队列
    • 3.1 本章学习主题、学习目标、重点及难点
    • 3.2 栈和队列的定义和特点.
    • 3.3 栈的表示和操作的实现
    • 3.4 栈与递归
    • 3.5 队列的的表示和操作的实现
  • 4 串、数组和广义表
    • 4.1 本章学习主题、学习目标、重点及难点
    • 4.2 串及串类型定义、存储结构
    • 4.3 串的运算：模式匹配
    • 4.4 数组
    • 4.5 广义表
    • 4.6 案例分析与实现
  • 5 树和二叉树
    • 5.1 本章学习主题、学习目标、重点及难点
    • 5.2 树和二叉树的定义
    • 5.3 树和二叉树的抽象数据类型定义
    • 5.4 遍历二叉树和线索二叉树
    • 5.5 树和森林
    • 5.6 哈夫曼树及其应用
    • 5.7 案例分析与实现
  • 6 图
    • 6.1 本章学习主题、学习目标、重点及难点
    • 6.2 图的定义和基本术语
    • 6.3 图的类型定义和存储结构
    • 6.4 图的遍历
    • 6.5 图的应用
    • 6.6 案例分析与实现
  • 7 查找
    • 7.1 本章学习主题、学习目标、重点及难点
    • 7.2 查找的基本概念
    • 7.3 线性表的查找
    • 7.4 树表的查找
    • 7.5 哈希表的查找
  • 8 排序
    • 8.1 本章学习主题、学习目标、重点及难点
    • 8.2 排序的基本概念
    • 8.3 插入排序
    • 8.4 交换排序
    • 8.5 选择排序
    • 8.6 其他排序
遍历二叉树和线索二叉树