Skip to content
DGUT CS WIKI

🧩 数据结构

作者 芒果

重要性

数据结构非常重要，是计算机专业的基石，不管是工作还是面试，都离不开它:

  • 提升编程思维

    掌握数据结构能有效提高对编程的认识，后续的很多技术和课程比如: 算法、操作系统、计算机组成原理、数据库都会间接依赖数据结构。很多东西的底层的数据结构都是通用的。

  • 工作

    工作中一些场景会要求使用数据结构。

  • 面试

    很多面试官会问一些数据结构问题，比如手写哈希表，手写堆(面试真题)。

课程推荐

这里推荐浙大的数据结构和算法。强烈建议把每一个数据结构和算法都实现一次，比如实现一棵树，怎么写一个堆，怎么构建图，怎么串联链表。为什么建议自己实现数据结构？因为之前认识一些朋友，面试的时候遇到树的题，本来是一道简单题，但是要自己构建树，结果没写出来，然后挂了。