数据结构-数组

前言

数组：是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。

线性表：顾名思义，线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前后两个方向。而且除了数组、链表、队列、栈等也是线性表结构。

而与它对立的概念是非线性表，比如二叉树、堆、图等。之所以叫非线性，是因为在非线性表中，数据之间并不是简单的前后关系。

连续的内存空间和相同类型的数据：正是因为这两个条件的限制，才有了一个特别厉害的特性：随机访问。但是有利有