(笔记)数组

1. 数组如何实现随机访问 1） 数组是一种线性数据结构，用连续的存储空间存储相同类型数据 I） 线性表：数组、链表、队列、栈 非线性表：树 图 II） 连续的内存空间、相同的数据，所以数组可以随机访问，但对数组进行删除插入，为了保证数组的连续性，就要做大量的数据搬移工作 a) 数组如何实现下标随机访问。 引入数组再内存种的分配图，得出寻址公式 b) 纠正数组和链表的错误认识。数组的查找操作时间复

>>阅读原文<<