“数组”的版本间的差异
跳到导航
跳到搜索
Jihongchang（讨论 | 贡献） |
Jihongchang（讨论 | 贡献） |
||
| 第8行： | 第8行： | ||
* 元素类型相同，每个元素占用存储单元相同； | * 元素类型相同，每个元素占用存储单元相同； | ||
* 下标有序，n个元素，下标是0~n-1。 | * 下标有序，n个元素，下标是0~n-1。 | ||
| + | |||
| + | |||
| + | === 2）一维数组 === | ||
| + | {| class="wikitable" | ||
| + | !数组类型 | ||
| + | !存储地址计算 | ||
| + | |- | ||
| + | |一维数组 | ||
| + | |A[i]的存储地址为：a+i*len | ||
| + | 首地址为a，len表示单个元素所占用的存储单元 | ||
| + | |} | ||
| + | 以存放首地址为100，每个元素占用3个存储单元为例 | ||
2022年9月17日 (六) 07:51的版本
https://www.bilibili.com/video/BV1hg411V7Bm?p=54
1）数组的概念
数组是由n个数据类型相同的元素所组成的序列。
注意：
- 空间连续，统一划分；
- 元素类型相同，每个元素占用存储单元相同；
- 下标有序，n个元素，下标是0~n-1。
2）一维数组
| 数组类型 | 存储地址计算 |
|---|---|
| 一维数组 | A[i]的存储地址为：a+i*len
首地址为a，len表示单个元素所占用的存储单元 |
以存放首地址为100，每个元素占用3个存储单元为例