基本数据结构和算法

1 基本数据结构

基本数据结构有：

• 数组。顺序存储，可随机访问。有最快的查询速度，插入、删除元素非常麻烦。
• 链表。存储相对位置，可按节点依次访问。查询较慢，插入、删除节点较快。有单向链表、双向链表等。
• 块状链表。数组和链表结合。
• 栈和队列。
• 树。有二叉树、平稀树、B树等。
• 堆。有顺序的树。
• 散列表。哈希表，即map。
• 图。

2 基本算法

• 贪心算法。
• 分治算法。
• 动态规划。
• 随机化算法。
• 回溯法。