9.5 数据算法与结构 ——导论

课程内容组织

四类基本的数据结构

1. 图形结构
2. 树形结构
3. 线性结构
   1. 顺序存储：结构体数组链表
   2. 链式存储：指针形成线性链表
   3. 静态链表（游标）：静态存储+动态操作，双向链表（指针），环形链表
   4. 栈（手写）
   5. 队列（手写）
   6. 串：KMP算法
4. 集合结构

查找：线性结构，树型结构，散列结构

排序：内部排序，外部排序

待复习：各类链表，kmp算法，dijsktra，矩阵，树相关的基础操作，堆，强连通，双连通，floyd
待学习：关键路径，warshall，哈夫曼树，平衡二叉树（二叉树相关B-tree)，归约图，HASH,外部排序