数据结构与算法：为何它们如此关键？

发表时间: 2022-04-18 21:45

数据结构与算法的重要性

毋庸置疑，数据结构与算法不仅有用，更应该是每个程序员必须掌握的基本功。

只要是研发岗位，不管是笔试还是面试，都会考察算法能力。

1、提升程序员的逻辑思维

举个例子，假设我们需要从众多数据中查找出符合要求的元素，多数人就只能借助数组这种简单的存储结构来实现，而通过学习数据结构我们会知道，解决此类问题既可以通过构建二叉排序树、平衡二叉树、甚至红黑树、B+/B- 树来解决，还可以借助哈希表解决。

2、能力高低的分水岭

为什么很多 IT 公司都特别注重对数据结构的考察？读者大可以这样认为：数据结构是众多 IT 公司评判面试人员能力高低的重要工具。同任何一门编程语言相比，数据结构确实是晦涩难懂的。举个简单的例子，众多学习数据结构的读者中，可能很多人都能快速学会链表、哈希表、二叉树，还能熟练运用大部分的查找算法和排序算法，但能玩转路径规划、字符串匹配、动态规则等复杂问题的人，却凤毛麟角。

因此，要想学好数据结构，不仅要求学员具备良好的编程基础，还必须具有较强的逻辑分析能力和理解能力，甚至还需要具有一定的空间想象能力，可以这么说，能玩转数据结构的人，其综合实力往往都不差。很多大的互联网公司，更看重的往往不是你精通多少种编程语言，而是综合能力，更确切地说是解决问题的能力。

3、程序性能好坏的评判标准

对于某些在职的程序员来说，如果觉得数据结构无用，更多可能是因为你接触的都是一些用户量很少、需要处理的数据量也很少的小项目，实际开发中更注重实现具体的功能，产品的性能要求并非那么苛刻。反之，如果你身处像 BAT 这样的大公司，所开发产品的用户量往往是千万级别甚至亿级别，需要处理的数据量也往往是 TB 甚至 PB 级别，这时产品的性能将是首要考虑的因素，而数据结构和算法的意义将会彻底凸显出来。

如何刷题

1、选择一门自己熟悉的语言

2、学会分析时间复杂度

3、多动笔、多动手

要边学习边画图。因为，对于数据结构中的存储结构来说，尤其是树结构和图结构，存储结构确实比较复杂，仅靠空间想象难免会有披露，而通过亲手画图往往能避免很多“坑”。在通过“多动手”实现理解存储结构和实现逻辑的基础上，初学者还要“多动手”编写实现代码。注意，对于某一种存储结构或者算法，没有 3 遍以上自己独立的实现过程，是很难做到融会贯通的。