1.数组
数组 Array：
概念：
- 数组（Array）是一种线性表数据结构
- 用一组
连续的内存空间，来存储一组具有相同类型的数据 - 数组中的元素可以通过索引直接访问
特点：
- 随机访问：可以快速地通过索引访问任何元素
- 固定大小：一旦声明，数组的大小就固定了
- 空间效率：因为申明时需要预留空间，在空间上可能不是最优的
优缺：
- 优点：查询、更新
- 缺点：插入、删除
图解：
- 内存地址连续
- 通过索引实现随机访问（起始位置+偏移量）
数组操作：
- 初始化数组
- 访问元素
- 插入元素
- 删除元素
- 遍历数组
- 查找元素
- 扩容数组