数据结构与算法(Python)——常见数据结构Part1(数组和链表)

写在前面

本节对常见数据结构做一个预览，我们的目的是快速了解他们，对于它们涉及到的复杂的数据结构和算法，在这里并不全部展开，留在后期详述。

1.数组

数组是我们要学习的第一个线性结构(Linear structure)，所谓线性结构，指的是在数据有限集合中，每个数据元素都有一个确定的位置，例如$a_{0}$是第一个元素，$a_{n-1}$是最后一个元素，$a_{i}$是第i个元素；元素之间相邻，例如$a_{i}$前驱为 a