数据结构 数组 python

数组是一组线性数据表结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

1    数组，链表、队列、栈  线性数据结构。

      二叉树、堆、图等。之所以叫非线性。

2   第二个是连续的内存空间和相同类型的数据

3链表适合插入、删除，时间复杂度 O(1)；数组适合查找，查找时间复杂度为 O(1) 表述不准确

4正确的表述应该是，数组支持随机访问，根据下标随机访问的时间复杂度为 O(1)

问题1：

 

如果要在某个位置插入数据 考虑到k位以后的结构不变的话 k-k+nzhen整体往后移动一位那么时间复杂度是O（n）;

如果不考虑位置的变化 我们可以把k位置的数据放在最后一位k位置填充要插入的数据那么时间复杂度是O（1）；

问题2：为什么数据开始的地方不是1而是0呢？

其实这个下标指的是偏移量而不是位置。