数组是一组线性数据表结构。它用一组连续的内存空间,来存储一组具有相同类型的数据。
1 数组,链表、队列、栈 线性数据结构。
二叉树、堆、图等。之所以叫非线性。
2 第二个是连续的内存空间和相同类型的数据
3链表适合插入、删除,时间复杂度 O(1);数组适合查找,查找时间复杂度为 O(1) 表述不准确
4正确的表述应该是,数组支持随机访问,根据下标随机访问的时间复杂度为 O(1)
问题1:
如果要在某个位置插入数据 考虑到k位以后的结构不变的话 k-k+nzhen整体往后移动一位那么时间复杂度是O(n);
如果不考虑位置的变化 我们可以把k位置的数据放在最后一位k位置填充要插入的数据那么时间复杂度是O(1);
问题2:为什么数据开始的地方不是1而是0呢?
其实这个下标指的是偏移量而不是位置。