2.1 数组（静态数组、动态数组）

文档摘要

2.1 数组（静态数组、动态数组） 2.1 数组（静态数组、动态数组）数组是一种最基础、最常用的线性数据结构。它将相同类型的元素存储在连续的内存位置中，并允许通过索引来直接访问这些元素。数组分为静态数组和动态数组两种类型，它们在内存分配和大小调整方面有所不同。 2.1.1 静态数组定义与特性静态数组在编译时就确定了大小，并且在程序的整个生命周期内都不能改变。它分配一块连续的内存空间来存储固定数量的元素。固定大小: 静态数组的大小在创建时必须指定，并且不能更改。连续内存: 数组元素在内存中是连续存储的。相同类型: 数组中的所有元素必须是相同的数据类型。直接访问: 可以通过索引（下标）直接访问数组中的任何元素，访问时间复杂度为 O(1)。