数据结构与算法的关系

数据结构与算法的关系

• 数据结构和算法的重要性

  • 算法是程序的灵魂，优秀的程序可以在海量数据计算是，依然保持高速计算
  • 一般来讲，程序会使用内存计算框架（比如spark）和缓存技术（比如redis等）来优化程序。
  • 那实际工作经历来说，在unix下开发服务器程序，功能时要支持上千万人同时在线，在上线前，做内测，一切就绪后，服务器撑不住了，公司的cto对代码进行优化，再次上线，坚如磐石，这是优化的重点是在于算法。算法是程序的灵魂。
  • 目前程序员门槛都在提高，很多一线IT公司，都会有数据机构和算法面试题。
  • 程序员要摆脱代码工人，就需要研究数据结构和算法。

• 数据结构和算法的关系

  • 数据结构研究的是组织数据的方式，比如数组，他就是一种组织数据的方式，就是一种数据结构。有了数据结构，不一定有算法。数据结构是算法的基础，比如数据结构为数组，使用数组，可以写出归并排序算法。数据结构和算法不是一回事。
  • 学好数据结构，是学好算法的基础。学好数据结构，只是为算法打了一个好的基础。

• 数据结构重点是线性结构和非线性结构。