mirror of
https://github.com/youngyangyang04/leetcode-master.git
synced 2025-07-06 23:28:29 +08:00
@ -21,7 +21,7 @@
|
||||
|
||||
**数组是存放在连续内存空间上的相同类型数据的集合。**
|
||||
|
||||
数组可以方便的通过下表索引的方式获取到下表下对应的数据。
|
||||
数组可以方便的通过下标索引的方式获取到下标下对应的数据。
|
||||
|
||||
举一个字符数组的例子,如图所示:
|
||||
|
||||
@ -29,12 +29,12 @@
|
||||
|
||||
需要两点注意的是
|
||||
|
||||
* **数组下表都是从0开始的。**
|
||||
* **数组下标都是从0开始的。**
|
||||
* **数组内存空间的地址是连续的**
|
||||
|
||||
正是**因为数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。**
|
||||
|
||||
例如删除下表为3的元素,需要对下表为3的元素后面的所有元素都要做移动操作,如图所示:
|
||||
例如删除下标为3的元素,需要对下标为3的元素后面的所有元素都要做移动操作,如图所示:
|
||||
|
||||
<img src='../../media/pics/算法通关数组1.png' width=600> </img></div>
|
||||
|
||||
|
@ -20,7 +20,7 @@
|
||||
|
||||
**数组是存放在连续内存空间上的相同类型数据的集合。**
|
||||
|
||||
数组可以方便的通过下表索引的方式获取到下表下对应的数据。
|
||||
数组可以方便的通过下标索引的方式获取到下标下对应的数据。
|
||||
|
||||
举一个字符数组的例子,如图所示:
|
||||
|
||||
@ -29,12 +29,12 @@
|
||||
|
||||
需要两点注意的是
|
||||
|
||||
* **数组下表都是从0开始的。**
|
||||
* **数组下标都是从0开始的。**
|
||||
* **数组内存空间的地址是连续的**
|
||||
|
||||
正是**因为数组的在内存空间的地址是连续的,所以我们在删除或者增添元素的时候,就难免要移动其他元素的地址。**
|
||||
|
||||
例如删除下表为3的元素,需要对下表为3的元素后面的所有元素都要做移动操作,如图所示:
|
||||
例如删除下标为3的元素,需要对下标为3的元素后面的所有元素都要做移动操作,如图所示:
|
||||
|
||||

|
||||
|
||||
|
Reference in New Issue
Block a user