数据结构与算法：数组

一、概念 数组是一种线性表结构。它用一组连续的内存空间来存储一组具有相同类型的数据 **线性表：**数据拍成像一条线一样的结构。eg：数组、链表、队列、栈 非线性表： 二叉树、堆、图 **连续的内存空间来存储一组具有相同类型的数据：**正是因为这两个限制，它才有了随机访问。但是其弊端是如果像插入和删除数据，为了保证连续性，需要做大量的数据搬移工作。 数组和链表区别： 数组适合随机访问，时间复杂度为

>>阅读原文<<