为什么要学习数据结构
- 数据结构是所有计算机专业的同学必学的课程
- 数据结构研究的是数据如何在计算机进行组织和存储,使得我们可以高效的获取数据或修改数据。
数据结构包括以下三大类
线程结构 | 树结构 | 图结构 |
---|---|---|
数组;栈; | 二叉树;二分搜索树; | 邻接矩阵; |
队列;链表; | AVL;红黑树;Treap;Splay; | 邻接表 |
哈希表… | 堆;Trie;线段树;K-D树; | |
并查树;哈夫曼树;… |
我们需要根据应用的不同,灵活选择最合适的数据结构
数据库本身就是一个程序,最常见的数据库,根据树结构;AVL;红黑树;Treap;伸展树;B树;哈希表
应用程序需要我们的栈;堆
压缩文件需要将我们的文件根据哈夫曼树进行压缩,这是最古老的压缩方法。
前缀树