1.数组

数组 Array：

概念：

• 数组（Array）是一种线性表数据结构
• 用一组连续的内存空间，来存储一组具有相同类型的数据
• 数组中的元素可以通过索引直接访问

特点：

• 随机访问：可以快速地通过索引访问任何元素
• 固定大小：一旦声明，数组的大小就固定了
• 空间效率：因为申明时需要预留空间，在空间上可能不是最优的

优缺：

• 优点：查询、更新
• 缺点：插入、删除

图解：

• 内存地址连续
• 通过索引实现随机访问（起始位置+偏移量）

数组操作：

• 初始化数组
• 访问元素
• 插入元素
• 删除元素
• 遍历数组
• 查找元素
• 扩容数组