本章导读
原创约 468 字
本章适合谁
本章内容偏基础,适合还不太了基本解数据结构用法和实现原理的读者阅读。如果你已经对常见数据结构的实现原理了如指掌,可以跳过本章,直接阅读后面的章节开始刷题。
由于本章添加了很多高级的数据结构和排序算法,所以本章内容不再全是基础内容,对于希望系统掌握数据结构和算法的读者,都建议学习本章。
本章导读
学习一个东西,最好的方法就是亲自动手实现它。本章不会讲解算法题,而是带读者了解几种常见的数据结构,并亲自动手实现它们。
了解了这些常见数据结构的底层原理,在后面的章节做算法题时,你才能准确利用每个数据结构的特点,并理解你写的代码的时间复杂度。
提示
本章的重点在于让读者理解每个数据结构的实现原理、优缺点和局限性,给出的 Java/C++/Golang/Python/JavaScript 代码实现只确保正确性和可读性。
至于编程语言层面的极致优化和最佳实践,不在本站的教学范围。如果你追求更深入地理解,可以参考对应编程语言的标准库。
在本章节中,会经常用到 算法可视化面板 对稍微复杂的数据结构操作进行可视化。可视化代码是用 JavaScript 写的,但是都比较简单,无论你是否了解 JavaScrip 都应该很容易看懂。
如果你遇到实在不好理解的可视化代码片段,可以阅读一下针对可视化面板的 极简 JavaScript 教程。