数据结构与算法（c ）

许昊

目录

  • 1 绪论
    • 1.1 程序设计的一般过程
    • 1.2 数据结构的基本概念
    • 1.3 算法及算法的特性
    • 1.4 算法的时间复杂度
  • 2 线性表
    • 2.1 线性表的提出
    • 2.2 线性表的逻辑结构
    • 2.3 顺序表的存储结构
    • 2.4 单链表的存储结构
    • 2.5 顺序表和链表的比较
  • 3 栈和队列
    • 3.1 栈的提出
    • 3.2 栈的逻辑结构
    • 3.3 队列
  • 4 字符串和多维数组
    • 4.1 提出
    • 4.2 字符串
    • 4.3 数组
    • 4.4 矩阵
  • 5 树和二叉树
    • 5.1 树
    • 5.2 定义
    • 5.3 表示法
    • 5.4 二叉树
    • 5.5 二叉树存储
    • 5.6 森林
    • 5.7 哈夫曼
  • 6 图
    • 6.1 图的提出
    • 6.2 图的定义
    • 6.3 图的存储
    • 6.4 Prim算法
    • 6.5 Dijkstra算法
    • 6.6 拓扑排序
  • 7 查找
    • 7.1 查找基本概念
    • 7.2 排序
    • 7.3 二叉排序树
    • 7.4 散列查找
  • 8 排序
    • 8.1 基本概念
    • 8.2 直接插入排序
    • 8.3 起泡排序
    • 8.4 简单选择排序
    • 8.5 二叉归并
    • 8.6 各种方法综合比较
树