恶补数据结构与算法2--数组

1.基本概念

1. 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。
2. 连续的内存空间和相同类型的数据(随机访问的前提)。
3. 优点：两限制使得具有随机访问的特性缺点：删除，插入数据效率低。
4. 对内存空间要求高，需要一块连续的内存空间。

值得主义的是在python的实现中，我们把数组可以叫做列表，但不完全相等，因为python的列表中可以存储不同类型的数据。

更多区别请阅读：列表与数组的不同

2.复杂度

在python语言的列表实现过程中，提供了许多内置方法，其时间复杂度如下：

当然这些只做初步了解即可，值得注意的是：使用list关键字构造列表比使用[]等方法构造耗时小的多。