9.1日作业

笔记：

数据结构概念

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。这些数据元素不是孤立存在的，而是有着某种关系，这种关系构成了某种结构。常见的数据结构有数组、链表、栈、队列、树、图等。

数组的基本知识和特点
定义：数组是由相同类型的元素（可以是基本数据类型，如整数、字符，也可以是自定义数据类型）按一定顺序排列而成的集合，这些元素在内存中占据连续的存储空间。

基本组成：

元素：数组中存储的具体数据，每个元素都有相同的数据类型。

索引（下标）：用于标识数组中元素位置的序号，通常从0开始（也有部分语言从1开始），通过索引可以快速访问对应位置的元素。

长度：数组中元素的个数，一旦数组创建，长度通常是固定的（不同语言有动态数组，如Python的列表，可自动扩容，但底层仍基于数组的原理）。

内存结构：

数组在内存中是连续存储的。例如，一个整型数组 arr = [1, 2, 3, 4, 5] ，假设每个整型元素占4个字节，且第一个元素 1 存储在地址 1000 ，那么元素 2 会存储在 1004 ，元素 3 存储在 1008 ，以此类推，每个元素的地址间隔等于该数据类型的字节数。这种连续存储的特性是数组能实现随机访问的关键。

课堂练习：