数据结构与算法之美（三）：数组

数组看起来简单基础，但是很多人没有理解这个数据结构的精髓。带着为什么数组要从0开始编号，而不是从1开始的问题，进入主题。 一、 如何实现随机访问 1） 数组是一种线性数据结构，用连续的存储空间存储相同类型数据： I） 线性表：数组、链表、队列、栈 ；非线性表：树、图 II） 连续的内存空间、相同的数据，所以数组可以随机访问，但对有序数组进行删除、插入，为了保持数组的有序性， 就要做大量的数据搬移工

>>阅读原文<<