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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/15 06:10:41
数据结构和算法有什么关系?数据结构就是算法吗?数据结构和算法有什么关系?数据结构就是算法吗?数据结构和算法有什么关系?数据结构就是算法吗?它们可以相互区别也可以相互统一.广义上讲,算法是某一系列运算步

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

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