1.图的存储结构
邻接矩阵表示法 便于运算
邻接表表示法 对于稀疏图来讲，更节省存储空间
十字链表
邻接多重表
2．遍历方法
深度优先遍历 广度优先遍历
3．最小生成树
普里姆算法
克鲁斯卡尔算法
4．最短路径；
迪杰斯特拉
5．查找
平均查找长度：
顺序查找法：1/2(n+1)
折半查找法：log2(n+1)-1
插入排序：比较适用待排序的记录数目较少且基本有序的情况。
6．排序
（1）插入类排序
直接插入排序
折半插入排序
希尔排序
（2）交换类排序法
冒泡排序
快速排序
（3）选择类排序
简单选择排序
树形选择排序
堆排序
建初堆 自下而上 最后一个非叶子节点
重建堆 自上而下
（4）归并排序
分配类排序
7．哈希
哈希函数的构造方法：
数字分析法，平方取中法，分段叠加法，保留余数法，伪随机数法
处理冲突的方法
开放定址法，再哈希法，链地址法，建立公共溢出区
