数据结构与算法分析

党岚君

目录

  • 1 绪论
    • 1.1 软件和程序设计技术
    • 1.2 数据结构与算法的概念和举例
  • 2 顺序表
    • 2.1 顺序表的基本运算
    • 2.2 顺序表的举例
  • 3 单链表
    • 3.1 单链表的基本运算
    • 3.2 循环链表/双向链表及链表的应用
  • 4 栈
    • 4.1 顺序栈和链栈
    • 4.2 栈的应用
  • 5 队列
    • 5.1 队列的运算
    • 5.2 队列的应用
  • 6 串
    • 6.1 串的存储结构
    • 6.2 串的基本运算
  • 7 数组
    • 7.1 数组的顺序存储
    • 7.2 矩阵的压缩存储
  • 8 树
    • 8.1 二叉树的存储结构
    • 8.2 二叉树的遍历
  • 9 树
    • 9.1 二叉树的遍历2
    • 9.2 树和森林
  • 10 树
    • 10.1 哈夫曼树及其应用
    • 10.2 二叉排序树
  • 11 图
    • 11.1 图的存储方式
    • 11.2 图的遍历
  • 12 图
    • 12.1 生成树和最小生成树1
    • 12.2 生成树和最小生成树2
  • 13 图
    • 13.1 最短路径1
    • 13.2 最短路径2
  • 14 图
    • 14.1 拓扑排序
    • 14.2 关键路径
  • 15 索引结构与散列技术
    • 15.1 索引结构
    • 15.2 散列技术
  • 16 缩小规模算法
    • 16.1 分治与递归
    • 16.2 动态规划和贪心算法
数据结构与算法的概念和举例