10-数据结构与算法的关系
0.4.1 数据结构与算法的关系
数据结构与算法关系密切,两者既有联系又有区别。数据结构与算法的关系可用一个公式描述,即程序=算法+数据结构。数据结构是算法实现的基础,算法要依赖于某种数据结构来实现。设计算法的实质就是对实际问题中需要处理的数据选择一种恰当的存储结构,并在选定的存储结构上描述解决问题的步骤。
数据结构与算法的区别在于数据结构关注的是数据的逻辑结构、存储结构以及基本操作,而算法更多的是关注如何在数据结构的基础上解决实际问题。算法是一种编程思想,数据结构则是这种思想的基础。