算法和数据结构的关系
概述
- 很多场景或者书籍都会讲算法和数据结构捆绑在一起进行讲解,那为什么算法和数据结构密不可分呢?
概念
- 数据结构: 是指一组数据的存储结构。
- 举个例子:电影院里面的座位是按照几排几号进行"存储"观影者。这里的几排几号就是一种数据结构。
- 算法: 操作数据的一组方法。
- 举个例子:我们拿到电影票通过电影票上的几排几号就能定位到我们的具体位置,这个找位置的方法就是一种算法。
两者之间的关系
- 其实通过上面的概念已经很清楚了,两个是相互依赖的关系。数据结构是为算法服务的,算法要作用在特定的数据结构之上。
- 通过上面的例子来说明两者之间的关系:
- 数据结构为算法服务 ->几排几号(数据结算)为我们要想快速的找到自己的位置提供了很好的服务。
- 算法要作用在特定的数据结构之上:这个很简单理解,我们要通过几排几号进行定位自己的位置,首先电影院”存储“观影者的方式要以排和号来存储。
总结
- 要想成为一个优秀的软件工程师算法和数据结构是我们绕不开的一道坎,希望本文可以帮忙大家理解算法和数据结构之间的关系。有什么理解有误的地方还希望各位小伙伴能够指出。
转载于:https://www.cnblogs.com/karlMa/p/11307833.html