《算法基础》——1.2　算法和数据结构

1.2　算法和数据结构

算法是完成某个任务的方法。数据结构是一种安排数据的方法。这个方法使解决某个特定的问题更简单。数据结构可以是一种在数组中放置数值的方法，一个以某种特定结构链接物体的链表、一棵树、一个图、一个网络，甚至更奇异的东西。
通常算法是与数据结构紧密联系在一起的。比如，第15章中描述的编辑距离算法使用了一个网络来确定两个字符串的相似程度。这个算法与网络紧紧地联系在一起，没有网络它就不能工作。
通常一个算法意味着：“建立一个特定的数据结构，然后用一个特定的方法使用它。”没有数据结构就没有算法。如果不打算在算法中运用数据结构，那么设计这个算法也就没有意义。