1.5.1　数据结构与算法的关系

算法与数据结构关系密切。两者既有联系又有区别。数据结构与算法的联系可用如下公式描述：

程序=算法+数据结构

数据结构是算法实现的基础，算法依赖于某种数据结构才能实现。算法的操作对象是数据结构。算法的设计和选择要同时结合数据结构，只有确定了数据的存储方式和描述方式，即数据结构确定了之后，算法才能确定，例如，在列表和链表中查找元素值的具体算法实现是不同。算法设计的实质就是对实际问题要处理的数据选择一种恰当的存储结构，并在选定的存储结构上设计一个好的算法。

数据结构是算法设计的基础。比如你要装修房子，装修房子的设计就相当于算法设计，而如何装修房子是要看房子的结构设计。不同的房间结构，其装修设计是不同的，只有确定了房间结构，我们才能进行房间的装修设计。房间的结构就像数据结构。算法设计必须考虑到数据结构的构造，算法设计是不可能独立于数据结构而存在的。数据结构的设计和选择需要为算法服务，根据数据结构及特点，才能设计出好的算法。

数据结构与算法相辅相成，不是相互孤立存在的。数据结构关注的是数据的逻辑结构、存储结构以及基本操作，而算法更多的是关注如何在数据结构的基础上怎样设计解决实际问题的方法。算法是编程思想，数据结构则是为了算法实现方便而提供存储结构及基本操作，是算法设计的基础。