From d5a7899137ed6bb974ec7ccbe0830be1e7f8b05e Mon Sep 17 00:00:00 2001 From: krahets Date: Wed, 3 Apr 2024 18:13:29 +0800 Subject: [PATCH] build --- docs/chapter_data_structure/classification_of_data_structure.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/chapter_data_structure/classification_of_data_structure.md b/docs/chapter_data_structure/classification_of_data_structure.md index 5fa5e3238..d6686bd45 100644 --- a/docs/chapter_data_structure/classification_of_data_structure.md +++ b/docs/chapter_data_structure/classification_of_data_structure.md @@ -51,7 +51,7 @@ comments: true - **基于数组可实现**：栈、队列、哈希表、树、堆、图、矩阵、张量（维度 $\geq 3$ 的数组）等。 - **基于链表可实现**：栈、队列、哈希表、树、堆、图等。 -基于数组实现的数据结构也称“静态数据结构”，这意味着此类数据结构在初始化后长度不可变。相对应地，基于链表实现的数据结构也称“动态数据结构”，这类数据结构在初始化后，仍可以在程序运行过程中对其长度进行调整。 +链表在初始化后，仍可以在程序运行过程中对其长度进行调整，因此也称“动态数据结构”。数组在初始化后长度不可变，因此也称“静态数据结构”。值得注意的是，数组可通过重新分配内存实现长度变化，从而具备一定的“动态性”。 !!! tip