2021-07-17数组

什么是数组

1、第一次被提问到，是觉得脑子一片空白，没有它的概念。只知道是一组数据会排在一列上。
怎么理解连续地址。
2、教材介绍：
在数据结构中，数组是一种特殊的线性表。线性表是n个具有相同特性是数据元素的有限序列。
3、是从哪里突然提问到数组的？想让我明白什么？
4、理解上来讲，数组是一个变量，由数据类型相同的一组元素组成。

5、有没有想过为什么数组下标从0开始？
——习惯就好。
6、数组结构和基本要素
标识符：数组的名称（唯一），用于区别不同数组
数组元素：数组中存放的数据
元素下标：从0开始，对数组元素进行编号。数组中每一个元素都可以通过下标来访问。
元素类型：数组元素的数据类型
数组长度固定不变，避免数组越界。
7、数组的优点
（1）批量处理存储数据类型的数据；
（2）按照索引遍历数组方便；
8、数组的缺点
（1）数组大小固定，不是动态存储
（2）数组要求分配的空间连续，这时候它的空间大小受限。
9、数组与链表的区别
（1）、访问形式
数组可随机访问其中某一个元素，链表要求顺序访问，不能随机。
（2）、空间使用
数组是固定空间，链表的动态存储，可随意扩大。