数据结构：线性数据结构：数组与向量.docx

PAGE1

PAGE1

数据结构：线性数据结构：数组与向量

1数据结构：线性数据结构：数组与向量-数组基础

1.1数组的定义与特性

数组是一种基本的线性数据结构，它由相同类型的数据元素组成，这些元素在内存中是连续存储的。数组中的每个元素可以通过其索引（位置）直接访问，这使得数组在查找操作上非常高效。数组的索引通常从0开始，直到数组长度减1。

1.1.1特性

固定大小：数组在创建时需要指定大小，一旦创建，其大小不可改变。

随机访问：数组支持通过索引直接访问元素，时间复杂度为O(1)。

连续存储：数组元素在内存中是连续存储的，这有助于提高访问速度。

1.2数组的初始化与