考研数据结构算法代码复习- 个人分类记法

线性表 栈队列 图 查找 排序 （无 树 串 矩阵 广义表）

负一:动态生成顺序表(栈.队列也是同样道理)+扩容

零:1拆n
①链表

一.2逆转：
①顺序表逆转
②链表逆转-3指针法 //王道视频还是啥的讲过另一个方法

二.5合并：
顺序表合并
①开辟空间
②不开辟

链表合并
③开辟空间
④不开辟

⑤.2路-归并排序

三.2排：归并排序-快排-执行时刻相反

四.维护一个一维数组
1.prim
2.dijkstra

五.维护一个队列
1.bfs
2.topological＿sort

六.维护一个二维数组
floyd

七.并查集 kruscal
father〔〕 find() union()

八.边找边覆盖
①直接插入排序
②希尔排序

九.二分
①二分查找
②二分插入排序

其他:
①起泡排序
②堆排序
③简单选择排序
④顺序查找