数据结构和算法总结

结构部分

1 线性表

• 数组
• 字符串
• 栈
• 队列

2 树

• 二叉树
• 哈夫曼树

3 图

• 邻接矩阵
• 无向图
• 有向无环图

算法

1 递归与回溯

• 汉诺塔问题
• 委员会问题

2 查找

• 静态查找
• 动态查找
• 哈希表查找

3 排序

• 插入排序
• 交换排序
• 选择排序
• 归并排序
• 基数排序
• 外部排序