为什么要学习数据结构？

目录

1、为什么要学习数据结构？

2、有哪些数据结构？

举例：

例子一：数据库

例子二：操作系统

例子三：文件压缩

例子四：通讯录

例子五：游戏之寻找最佳路径

3、学习数据结构到底有什么用？

4、注意事项

---

1、为什么要学习数据结构？

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

2、有哪些数据结构？

集合、线性结构、树形结构、图形结构

• 集合：数据结构中的元素之间除了“同属一个集合” 的相互关系外，别无其他关系
• 线性结构：数据结构中的元素存在一对一的相互关系。例如：数组，栈，队列，链表，哈希表 等
• 树形结构：数据结构中的元素存在一对多的相互关系。例如：二叉树，二分搜索树，AVL，红黑树，Treap，Splay，堆，Trie，线段树，K-D树，并查集，哈夫曼树等
• 图形结构：数据结构中的元素存在多对多的相互关系。例如：邻接矩阵，邻接表

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

举例：