玩转数据结构

为什么要学习数据结构

• 数据结构是所有计算机专业的同学必学的课程
• 数据结构研究的是数据如何在计算机进行组织和存储，使得我们可以高效的获取数据或修改数据。
  数据结构包括以下三大类

线程结构	树结构	图结构
数组；栈；	二叉树；二分搜索树；	邻接矩阵；
队列；链表；	AVL;红黑树；Treap;Splay;	邻接表
哈希表…	堆；Trie;线段树；K-D树；
	并查树；哈夫曼树；…

我们需要根据应用的不同，灵活选择最合适的数据结构

数据库本身就是一个程序，最常见的数据库，根据树结构；AVL；红黑树；Treap；伸展树；B树；哈希表

应用程序需要我们的栈；堆

压缩文件需要将我们的文件根据哈夫曼树进行压缩，这是最古老的压缩方法。

前缀树