第2章 算法中的数据结构

算法需要必要的内存数据结构,用于在执行时保存临时数据。选择恰当的数据结构对算法高效执行至关重要。某些类别的算法在逻辑上是递归的或迭代的,需要使用专门为这种算法设计的数据结构。例如,如果使用嵌套的数据结构,那么递归算法可能更容易实现并且表现出更好的性能。本章在算法背景下讨论数据结构。本书用Python来描述算法,所以本章重点讨论Python中的数据结构,但所介绍的概念也适用于Java和C++等其他编程语言。

通过本章的学习,你应该能够理解Python如何处理复杂的数据结构,并能够为特定种类的数据选用合适的数据结构。