数据结构 java概况

数据结构可以分为三种结构：

线性结构：

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

树结构：

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

图结构

邻接矩阵，邻接表

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

例子：

1，数据库，

它已经封装好了，使用SQL语言就可以使用数据库，

SELECT * FROM 慕课网

WHERE interest = "数据结构"

里面最重要的是使用树结构：AVL，红黑树，Treap，伸展树，B树，

还有很重要的哈希表

2，操作系统

涉及非常多的数据结构，1个例子，多任务切换，涉及：

系统栈，递归调用就需要系统栈

优先队列：堆。 有了优先队列，操作系统才可以快速在多个任务之间比较他们的优先级，实现任务的切换

3，文件压缩

不只是RAR，计算机中的PNG，MP3，PDF都是对不同的文件进行了一定的压缩处理，

最基础的压缩算法使用的是哈夫曼树，

哈夫曼树很简单，现在软件已经不用了

4，通讯录，

当时使用的链表，但是联系人非常多时，查找特别慢，

最后这个问题被实习生解决，方法很简单，

Trie，前缀树。

这样，在通讯录查找任何人都是ms级别，不管你有多少联系人

大量的算法，以数据结构为基石

如，游戏中的寻路算法，是图论算法，

DFS深度优先遍历：使用栈，

BFS广度优先遍历：使用队列

数据结构+算法 = 程序