数据结构与算法

刘大有

目录

  • 1 绪论
    • 1.1 为什么要学习数据结构
    • 1.2 数据结构概念
      • 1.2.1 数据的逻辑结构
      • 1.2.2 数据的存储结构
      • 1.2.3 对数据结构的操作
      • 1.2.4 数据结构示例
    • 1.3 算法
      • 1.3.1 算法及其特性
      • 1.3.2 算法的描述
  • 2 线性表、堆栈和队列
    • 2.1 线性表的定义和基本操作
    • 2.2 线性表的顺序存储结构
    • 2.3 线性表的链接存储结构
      • 2.3.1 单链表
      • 2.3.2 循环链表
    • 2.4 堆栈
      • 2.4.1 堆栈的定义和主要操作
      • 2.4.2 顺序栈
    • 2.5 队列
      • 2.5.1 队列的定义和主要操作
      • 2.5.2 顺序队列
  • 3 数组和字符串
    • 3.1 数组
      • 3.1.1 数组的存储和寻址
      • 3.1.2 一维数组类
  • 4 树
    • 4.1 树的基本概念
      • 4.1.1 树的定义
      • 4.1.2 树的相关术语
    • 4.2 二叉树
      • 4.2.1 二叉树定义与主要性质
      • 4.2.2 二叉树顺序存储
      • 4.2.3 二叉树链接存储
      • 4.2.4 二叉树遍历
      • 4.2.5 创建二叉树
      • 4.2.6 复制二叉树
  • 5 图
    • 5.1 图的基本概念
    • 5.2 图的存储结构与类定义
      • 5.2.1 图的存储结构
      • 5.2.2 Graph类
    • 5.3 图的遍历算法
      • 5.3.1 深度优先遍历
      • 5.3.2 广度优先遍历
  • 6 递归
    • 6.1 递归的定义
    • 6.2 基本递归过程
    • 6.3 递归法求解问题
  • 7 排序
    • 7.1 排序问题的基本概念
    • 7.2 插入排序
      • 7.2.1 直接插入排序
    • 7.3 交换排序
      • 7.3.1 冒泡排序
      • 7.3.2 快速排序
    • 7.4 选择排序
      • 7.4.1 直接选择排序
  • 8 查找
    • 8.1 顺序查找
      • 8.1.1 无序表的顺序查找
      • 8.1.2 有序表的顺序查找
    • 8.2 基于关键词比较的查找
      • 8.2.1 对半查找
      • 8.2.2 一致对半查找
    • 8.3 二叉查找树
      • 8.3.1 基本概念和性质
      • 8.3.2 查找、插入和删除
二叉树