当前位置: 代码迷 >> 综合 >> LeetCode:数据结构和算法的关系
  详细解决方案

LeetCode:数据结构和算法的关系

热度:134   发布时间:2023-09-18 16:17:21.0

数据结构是一门研究数据组织方式的学科,有了编程语言也就有数据结构。数据结构可以大幅度提升代码的执行效率。

但是学好数据结构并不代表可以写出高效率的代码,必须要将数据结构在生活的实际应用中进行考虑,并且实现程序的解决方案。

程序=数据结构+算法。

数据结构也是算法的基础,要设计好的算法就必须要把数据结构学好。


实际工作中有些常见的问题:

1.实现一个字符串类的模拟——》单链表;

2.稀疏矩阵可以用来优化二维数组的存储;

3.利用单循环链表来解决约瑟夫问题;

4.修路问题是最小生成树生成,普利姆算法;

5.最短路径问题,弗洛伊德算法;

6.汉诺塔,分治算法;

7.八皇后问题,回溯法(递归算法)。