您现在的位置: 首页 > 网站导航收录 > 百科知识百科知识

数据结构与算法是不是1对1的关系，如果是，为什么？如果不是，请说明原因并举例？

算法,数据结构,数组数据结构与算法是不是1对1的关系，如果是，为什么？如果不是，请说明原因并举例？

发布时间：2020-12-06加入收藏来源：互联网点击：

数据结构与算法是不是1对1的关系，如果是，为什么？如果不是，请说明原因并举例？

回答于 2019-09-11 08:43:50

回答于 2019-09-11 08:43:50

数据结构与算法不是一一对应的。一种结构可能对应一种算法，但是一种算法可以有多种数据结构来实现，比如排序算法，有多种实现方式。

回答于 2019-09-11 08:43:50

数据结果跟算法就不是一个概念。

数据结构是数据存放的方法，算法是处理问题的方法。两种没有什么关系，一个数据结构可以应用于多个算法，一个算法也可以使用多种数据结构实现。

常见的数据结构

一般是根据算法来选择合适的数据结构。

▪数组(Array)

▪栈( Stack)

▪队列(Queue)

▪链表( Linked List)

▪树( Tree)

▪图(Graph)

▪堆(Heap)

▪散列表(Hash)

那么可以根据算法来选择合适的数据结构，

例如，

贪心算法可以选择数组、列表。

排序算法可以使用数组、列表、链表、堆。

深度优先算法比较喜欢用栈。

广度优先算法比较喜欢用列表。

如果想学习的话，建议先学习《数据结构》再学习《算法设计与分析》