数据结构与算法关系
著名计算机科学家
N.Wirth
教授提出
"
程序
=
数据结构
+
算法
"
的观点,
算法和数据结构是相辅相成的关系。
数据结构是相互之间存在某种关系的数据元素的集合,算法是解决特
定问题的有限求解步骤。
数据结构是算法实现的基础,算法总是要依赖于某种数据结构实现,
设计一种算法时会构建适合于这种算法的数据结构。
算法抽象一些,侧重对问题的建模,而数据结构则是具体实现。特定
的算法往往搭配特定的数据结构,数据结构是为了实现某种特定算法。