数据结构-数组

什么是数组 定义 用一片连续内存来保存同一类型数据的线性表数据结构 这个定义中有两个要点： 线性表 什么是线性表？元素之间只有前后关系的一种数据结构，如数组、链表、栈、队列。 而与之相反，非线性表，是指元素之间不是简单前后关系的数据结构，如堆、图、树等。 2. 连续内存和同一数据类型 正是因为连续内存和相同数据类型这个特点，才使得数组的随机下标访问有了O(1)的时间复杂度，那么具体是怎么做到的呢？

>>阅读原文<<