C数据结构与算法总结

算法的评价
1.时间复杂度
2.空间复杂度

数据结构
1.数组
2.链表
3.队列
4.堆
5.栈
6.二叉树
7.图
8.哈希表

排序算法
1.冒泡排序
2.选择排序
3.插入排序
4.希尔排序
5.合并排序
6.快速排序
7.基数排序

查找算法
1.顺序查找
2.二分法查找
3.插值法查找
4.除留余数哈希法
5.平方取中哈希法
6.折叠哈希法
7.数字分析哈希法

碰撞与溢出问题处理
1.线性探测法
2.平方探测法
3.再哈希法