数据结构与算法——数组（三）

1、如何实现随机访问？ 1）数组：是一种线性表的数据结构。用一组连续的内存空间，来存储一组具有相同类型的数据  线性表：数组，链表，队列，栈。每个线性表的数据最多只要前后两个方向 非线性表：树，图，堆。之所以叫非线性，是因为数据并不是简单的前后关系 2） 连续的内存空间、相同类型的数据，所以数组可以随机访问，但对数组进行删除插入，为了保证数组的连续性，就要做大量的数据搬移工作   2、数组是如何实

>>阅读原文<<