文章目录
基本概念
数据结构指的是在逻辑结构上,例如数组、集合,在物理存储结构上,就是在计算机中的数据的组织方式
算法:就是操作数据的方法,即如何操作数据效率更高,更节省资源。
注:
这只是抽象的定义,我们来举一个例子,你有一批货物需要运走,你是找小轿车来 运还是找卡车来运? 这就是数据结构的范畴,选取什么样的结构来存储;至于你货物装车的时候是把货物堆放在一起还是分 开放这就是算法放到范畴了,如何放置货物更有效率更节省空间。数据结构和算法看起来是两个东西, 但是我们为什么要放在一起来说呢?那是因为 数据结构和算法是相辅相成的,数据结构是为算法服务的,而算法要作用在特定的 数据结构之上,因此,我们无法孤立数据结构来讲算法,也无法孤立算法来讲数据 结构。
为什么要学习数据结构
在计算机的世界里,数据结构无处不在
- 操作系统底层:系统栈
- 压缩文件
- 游戏:寻路算法
- 日常开发:结合算法去开发性能更优、消耗资源更少的程序
- 大厂面试:手写数据结构和算法