1 基本数据结构
基本数据结构有:
- 数组。顺序存储,可随机访问。有最快的查询速度,插入、删除元素非常麻烦。
- 链表。存储相对位置,可按节点依次访问。查询较慢,插入、删除节点较快。有单向链表、双向链表等。
- 块状链表。数组和链表结合。
- 栈和队列。
- 树。有二叉树、平稀树、B树等。
- 堆。有顺序的树。
- 散列表。哈希表,即map。
- 图。
2 基本算法
- 贪心算法。
- 分治算法。
- 动态规划。
- 随机化算法。
- 回溯法。
基本数据结构和算法,布布扣,bubuko.com
基本数据结构和算法
原文:http://www.cnblogs.com/yanyichao/p/3811999.html