数据结构——数组

数组不仅是编程语言中的一种数据类型，也是最基础的数据结构。

1. 数组的基本概念

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

1.1 线性表

线性表就是数据排成像一条线一样的结构。每个线性表上的数据最多只有前、后两个方向。

除了数组之外，队列、栈、链表等都是线性表结构。

1.2 非线性表

非线性表中的数据不是简单的前后关系。二叉树、堆、图是非线性表。

1.3 数组的特性

数组除了是线性表数据结构的特性外，还有一个特性是：连续的内存空间和相同类型的数据。因此数组具有随机访问速度快，但插入、删除数据慢的特点。

如何通过下标访问数组中的元素？