大话数据结构PDF

下载地址

云盘： touch here.
提取码： 93dc

重难点目录

• 第一章 绪论

  • 逻辑结构，物理存储结构（顺序和链式）
    数据结构类型

• 第二章 算法

  • 时间复杂度和空间复杂度，计算方法
    最坏情况、平均情况。

• 第三章 链表

  • 动态链表：指针，常用
    静态链表：数组，无指针语言（Basic）使用，较少用
    循环链表：（单循环）next
    双向链表：next，prior
    双向循环链表，插入时候的指针改动，顺序非常重要。–》

• 第四章 栈和队列

  • 栈：stack，后进先出，top，bottom。Push，pop，
    队列：先进先出，front, rear,
    循环队列：头尾相接，队列长度

• 第五章 串：

  • 难点是KMP算法，两字符串的匹配
    KMP模式匹配算法，有点没看懂

• 第六章 tree，二叉树
  三种结点表示法
  前序，中序，后序遍历
  递归建立二叉树
  二叉链表
  线索二叉树
  赫夫曼树，赫夫曼编码
  第七章 图graph（*数目表示重要性和难度）
  图相关概念很多。
  DFS和BFS，相关概念
  prim算法和kruskal算法。构建最小生成树。重难点
  Disjkstra算法 求最短路径
  Floyd 算法
  拓扑排序， 有向无环图
  最早发生时间，最晚发生时间

• 第八章 查找（search）

  • 顺序查找，静态查找表
    折半查找
    插值查找法
    费波拉契查找
    索引查找
    稠密索引
    分块索引
    倒排索引
    二叉排序树
    平衡二叉树
    多路查找树（2-3树，2-3-4树，B树，B+树）（略看）
    散列函数 开放定址法

• 第九章 排序

  • 简单排序算法
    冒泡排序
    选择排序
    直接插入排序
    改进排序算法
    希尔排序
    堆排序
    快速排序
    各自的优缺点和适用范围，明确何时用何种排序是最好的