数据结构与算法（C语言）

王中华

目录

  • 1 绪论
    • 1.1 数据结构概述
    • 1.2 数据的逻辑结构
    • 1.3 数据的存储结构
    • 1.4 算法和算法效率
    • 1.5 实验预备知识
      • 1.5.1 C++中的引用变量
      • 1.5.2 中文字符乱码的问题
      • 1.5.3 不安全的C语言函数
      • 1.5.4 清空输入缓冲区
  • 2 线性表
    • 2.1 线性表的定义与操作
    • 2.2 线性表的顺序存储
    • 2.3 线性表的链式存储-仅PPT讲解
    • 2.4 线性表的链式存储-有代码演示
    • 2.5 实验01-线性表
      • 2.5.1 Exp01-01-带头结点的单链表
      • 2.5.2 Exp01-02-不带头结点的单链表
      • 2.5.3 Exp01-03-固定长度的顺序表
      • 2.5.4 Exp01-04-可扩充空间的顺序表
      • 2.5.5 固定长度的顺序表2017
  • 3 队列
    • 3.1 队列的定义和操作
    • 3.2 队列的存储和实现
      • 3.2.1 顺序队列
      • 3.2.2 链式队列
    • 3.3 队列的应用举例
    • 3.4 实验02-队列
      • 3.4.1 Exp02-01-链式队列
      • 3.4.2 Exp02-02-固定长度的循环顺序队列
      • 3.4.3 Exp02-03-可扩充空间的循环顺序队列
  • 4 栈
    • 4.1 栈的定义和操作
    • 4.2 栈的存储和实现
      • 4.2.1 顺序栈
      • 4.2.2 链式栈
    • 4.3 栈的应用举例
      • 4.3.1 进制转换
      • 4.3.2 表达式转换和求值
      • 4.3.3 函数调用栈
      • 4.3.4 非递归求解Hanoi问题
      • 4.3.5 递归函数的展开分析
    • 4.4 实验03-栈
      • 4.4.1 Exp03-01-不带头结点的链式栈
      • 4.4.2 Exp03-02-可扩充空间的顺序栈
  • 5 树和二叉树
    • 5.1 树的定义和术语
    • 5.2 二叉树
    • 5.3 遍历二叉树和线索二叉树
      • 5.3.1 二叉链表
      • 5.3.2 三叉链表
      • 5.3.3 孩子链表表示法
      • 5.3.4 带双亲的孩子链表
    • 5.4 一般树或森林与二叉树的转换
    • 5.5 二叉树的应用
    • 5.6 哈夫曼树及其应用
    • 5.7 实验04-树和二叉树
      • 5.7.1 Exp04-01-二叉树的四种遍历
      • 5.7.2 Exp04-02-树高频考点01
      • 5.7.3 Exp04-03-树高频考点02
      • 5.7.4 Exp04-04-中序线索二叉树
  • 6 图
    • 6.1 图的定义和基本操作
    • 6.2 图的存储表示
    • 6.3 图的遍历
    • 6.4 图的连通性
    • 6.5 最短路径
    • 6.6 有向无环图及其应用
    • 6.7 实验05-图
  • 7 查找
    • 7.1 查找的基本概念
    • 7.2 静态查找表
    • 7.3 动态查找表
      • 7.3.1 二叉搜索树
      • 7.3.2 平衡二叉树
    • 7.4 平衡多路查找树
    • 7.5 哈希表
    • 7.6 实验06-查找
      • 7.6.1 Exp06-01-二叉排序树
  • 8 排序
    • 8.1 排序概述
    • 8.2 插入类排序方法
    • 8.3 交换类排序方法
    • 8.4 选择类排序方法
    • 8.5 归并排序
    • 8.6 线性时间排序算法
    • 8.7 通用类型数据的排序
    • 8.8 实验07-排序
      • 8.8.1 Exp07-01-四种先进排序算法的实现
  • 9 串
    • 9.1 串的定义和操作
    • 9.2 串的存储
    • 9.3 串基本操作的实现
    • 9.4 串的模式匹配
  • 10 多维数组与广义表
    • 10.1 多维数组
    • 10.2 特殊矩阵的压缩存储
    • 10.3 稀疏矩阵
    • 10.4 广义表
排序概述

DSA8.1 排序概述