From 84e0736cea8db4e90c3d717e09e1283cff3cbaa5 Mon Sep 17 00:00:00 2001 From: krahets Date: Sun, 7 Jan 2024 03:26:32 +0800 Subject: [PATCH] deploy --- chapter_array_and_linkedlist/array/index.html | 34 +++ .../linked_list/index.html | 24 ++ chapter_array_and_linkedlist/list/index.html | 24 ++ .../backtracking_algorithm/index.html | 15 ++ .../n_queens_problem/index.html | 5 + .../permutations_problem/index.html | 10 + .../subset_sum_problem/index.html | 15 ++ .../iteration_and_recursion/index.html | 40 ++-- .../space_complexity/index.html | 30 +++ .../time_complexity/index.html | 60 +++++ .../basic_data_types/index.html | 4 + chapter_hashing/hash_algorithm/index.html | 9 + chapter_hashing/hash_collision/index.html | 5 + chapter_hashing/hash_map/index.html | 13 ++ chapter_stack_and_queue/deque/index.html | 4 + chapter_stack_and_queue/queue/index.html | 14 ++ chapter_stack_and_queue/stack/index.html | 14 ++ .../array_representation_of_tree/index.html | 22 +- .../array/index.html | 30 +++ .../linked_list/index.html | 20 ++ .../iteration_and_recursion/index.html | 40 ++++ .../space_complexity/index.html | 30 +++ .../time_complexity/index.html | 60 +++++ en/search/search_index.json | 2 +- en/sitemap.xml | 54 ++--- en/sitemap.xml.gz | Bin 451 -> 452 bytes en/stylesheets/extra.css | 2 + search/search_index.json | 2 +- sitemap.xml | 208 +++++++++--------- sitemap.xml.gz | Bin 998 -> 999 bytes stylesheets/extra.css | 2 + 31 files changed, 632 insertions(+), 160 deletions(-) diff --git a/chapter_array_and_linkedlist/array/index.html b/chapter_array_and_linkedlist/array/index.html index 0d9b1abee..b133fabed 100644 --- a/chapter_array_and_linkedlist/array/index.html +++ b/chapter_array_and_linkedlist/array/index.html @@ -3761,6 +3761,10 @@ +
+可视化运行 +

+

2.   访问元素

数组元素被存储在连续的内存空间中,这意味着计算数组元素的内存地址非常容易。给定数组内存地址(首元素内存地址)和某个元素的索引,我们可以使用图 4-2 所示的公式计算得到该元素的内存地址,从而直接访问该元素。

数组元素的内存地址计算

@@ -3904,6 +3908,11 @@ +
+可视化运行 +

+全屏观看 >

+

3.   插入元素

数组元素在内存中是“紧挨着的”,它们之间没有空间再存放任何数据。如图 4-3 所示,如果想在数组中间插入一个元素,则需要将该元素之后的所有元素都向后移动一位,之后再把元素赋值给该索引。

数组插入元素示例

@@ -4057,6 +4066,11 @@ +
+可视化运行 +

+全屏观看 >

+

4.   删除元素

同理,如图 4-4 所示,若想删除索引 \(i\) 处的元素,则需要把索引 \(i\) 之后的元素都向前移动一位。

数组删除元素示例

@@ -4187,6 +4201,11 @@ +
+可视化运行 +

+全屏观看 >

+

总的来看,数组的插入与删除操作有以下缺点。