您的位置:首页 > 理论基础 > 数据结构算法

数据结构—为什么要学数据结构

2019-06-12 14:37 197 查看
  • 为什么要学数据结构
  1. 数据结构是所有计算机专业的人必学的一门课程
  2. 数据结构研究的是数据如何再计算机中进行组织和存储,使得我们可以高效的获取数据或者修改数据。
  • 数据结构分为三种:
  1. 线性结构,线性结构又分为数组、栈、队列、链表、哈希表....
  2. 树结构,树形结构又分为二叉树、二分搜索树、AVL、红黑树、Treap、Splay、堆、Trie、线段树、并查集、哈夫曼树....
  3. 图结构,图结构又分为邻接矩阵、邻接表。
  • 在计算机的领域数据结构无处不在
  1. 数据库,数据库就是使用了大量的数据结构。
  2. 操作系统,在制作操作系统过程中使用了很多数据结构,比如快速在多任务间切换就使用了栈、堆。
  3. 文件压缩,文件压缩就采用了树结构哈夫曼树。
  4. 游戏,游戏也是采用了大量的算法,大量的算法,都需要以数据结构为基石,就最简单的功能寻路,鼠标从A点到B点,这个角色就需要寻找一条从A点到B点的路,这条路还需要绕过所有的障碍物,甚至还需要找出最短的路径,这就是最经典的图论算法,那么在图论算法种就使用了大量的数据结构。

         在计算机领域有一句名言"数据结构+算法=程序",而数据结构本身就是算法的基石,在近乎任何一本算法教材,都花了大量的时间讲解数据结构,毫不夸张的说,学好数据结构和算法会让你在计算机这条道路上走的更远,好了通过这个介绍让大家知道了数据结构在我们计算机领域无处不在,谢谢大家。

 

 

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: