玩转数据结构之序言

0. 本质

数据结构研究的是数据如何在计算机中进行组织和存储。

1. 目的

为了高效地获取数据和修改数据。

2. 分类

① 线性结构：
数组、栈、队列、链表、哈希表…
② 树结构：
二叉树、二分搜索树、AVL、红黑树、Treap、Splay、堆、Trie、线段树、K-D树、并查集、哈夫曼树…
③ 图结构
邻接矩阵、邻接表

3. 领域

① 数据库：
AVL、红黑树、Treap、伸展树、B树、哈希表
② 操作系统（快速在多任务间切换）:
系统栈、优先队列：堆
③ 文件压缩（RAR、MP3、PNG、MP4、Adobe）：
哈弗曼树
④ 通讯表：
Trie - 前缀树
⑤ 算法（以数据结构为基石）：
寻路算法：图论算法：DFS - 栈 、BFS - 队列

4. 内容

面向面试： 数组、栈、队列、链表、二分搜索树、堆
面向竞赛：线段树、Trie、并查集
面向理论：AVL、红黑树、哈希表

5. 后续

如果大家喜欢这篇文章，欢迎点赞；如果想看更多 数据结构 方面的技术，欢迎关注！