小学期课堂作业

一、数据结构概念

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

数据结构主要分为逻辑结构和物理结构。

二、数组的基本知识

数组是一种线性数据结构，它由相同类型的元素组成，这些元素在内存中是连续存储的。

1. 特点：

• 随机访问：可以通过下标在常数时间内访问数组中的任意元素。

• 长度固定：一旦创建，数组的长度就不能改变。

• 存储相同类型元素：所有元素的数据类型必须相同。

2. 应用：

• 存储和处理大量相同类型的数据，如矩阵、图像等。

• 实现其他数据结构，如栈、队列等的底层存储。

3. 操作：

• 访问元素：通过下标访问数组中的元素。

• 插入元素：如果在数组末尾插入元素，时间复杂度为 O(1)；如果在中间插入元素，需要移动插入位置后面的所有元素，时间复杂度为 O(n)，其中 n 是数组的长度。

• 删除元素：如果在末尾删除元素，时间复杂度为 O(1)；如果在中间删除元素，需要移动删除位置后面的所有元素，时间复杂度为 O(n)。

二分查找法 对应LeetCode 704

LeetCode 35