数据结构和算法有什么关系？数据结构就是算法吗？

Question

数据结构和算法有什么关系？数据结构就是算法吗？

Answer 1

它们可以相互区别也可以相互统一。广义上讲，算法是某一系列运算步 骤，它表达解决某一类计算问题的一般方法，对这类方法的任何一个输入，它可以按步骤一步一步计算，最终产生一个输出。但是对于所有的计算问题，都离不开要 计算的对象或者要处理的信息，而如何高效的把它们组织起来，就是数据结构关心的问题，所以算法是离不开数据结构的。单讲数据结构，它指数据的组织结构，它 有逻辑结构和物理结构，另外还包括一些定义在某种数据结构上的算法，它只限于某一特定数据结构中使用，可以认为它是数据结构的组成部分，比如栈的压栈操 作，这些算法虽小但很重要，可以看成是它们决定了数据结构的外部特性，比如同样是堆，有二叉堆，二项式堆，它们除了内部结构的不同，最大的还是外部操作的 算法性能不同，也决定了它们本质上的不同，如果外部性能一样，那研究将是毫无意义的。总之，不能脱离算法讨论数据结构，也不能脱离数据结构研究算法。