1.数据结构概述

1.数据结构分类

（1）线性结构

　　　　数组，栈，队列，链表，哈希表

（2）树结构

　　　　二叉树，二分搜索树，AVL，红黑树，Treap，Splay，堆，Trie，线段树，K-D树，并查集，哈夫曼树

（3）图结构

　　　　邻接矩阵，邻接表

2.数据结构应用

(1)数据库

• 树结构：AVL,红黑树，Treap，伸展树，B树
• 哈希表

(2)操作系统-快速在多任务间切换

• 系统栈：递归调用
• 优先队列：堆

(3)文件压缩

• 哈夫曼树

(4)通讯录

• Trie-前缀树

(5)寻路算法-图论算法

• DFS:栈
• BFS:队列

Tip：数据结构+算法=程序

3.数据结构目录

(1)面向面试

• 数组，栈，队列，链表，二分搜索树，堆

(2)面向竞赛

• 线段树，Trie，并查集

(3)性能分析

• AVL，红黑树，哈希表