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

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

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

程序=数据结构+算法。

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

---

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

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

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

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

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

5.最短路径问题，弗洛伊德算法；

6.汉诺塔，分治算法；

7.八皇后问题，回溯法（递归算法）。