gh-pages
krahets 8 months ago
parent 64e6ae22f9
commit ea153a672f

@ -3694,7 +3694,7 @@
<li><strong>基于数组可实现</strong>:栈、队列、哈希表、树、堆、图、矩阵、张量(维度 <span class="arithmatex">\(\geq 3\)</span> 的数组)等。</li>
<li><strong>基于链表可实现</strong>:栈、队列、哈希表、树、堆、图等。</li>
</ul>
<p>基于数组实现的数据结构也称“静态数据结构”,这意味着此类数据结构在初始化后长度不可变。相对应地,基于链表实现的数据结构也称“动态数据结构”,这类数据结构在初始化后,仍可以在程序运行过程中对其长度进行调整</p>
<p>链表在初始化后,仍可以在程序运行过程中对其长度进行调整,因此也称“动态数据结构”。数组在初始化后长度不可变,因此也称“静态数据结构”。值得注意的是,数组可通过重新分配内存实现长度变化,从而具备一定的“动态性”</p>
<div class="admonition tip">
<p class="admonition-title">Tip</p>
<p>如果你感觉物理结构理解起来有困难,建议先阅读下一章,然后再回顾本节内容。</p>

Binary file not shown.

File diff suppressed because one or more lines are too long

Binary file not shown.
Loading…
Cancel
Save