File tree Expand file tree Collapse file tree 3 files changed +4
-2
lines changed
assets/dsa.assets/ds/linear/array Expand file tree Collapse file tree 3 files changed +4
-2
lines changed Original file line number Diff line number Diff line change 23
23
==顺序表在本质上可看作是数组,其“顺序存储”的特性在编程语言中通常基于数组实现==,故二者的数据结构特征基本相同:如连续存储、随机访问(时间复杂度为 $O(1)$)等;因此二者在大多数情况下都可理解为同一个东西。
24
24
25
25
!!! tip
26
- - 数据结构首先是[ ** 抽象数据类型(* ADT* )** ] ( https://www.geeksforgeeks.org/dsa/abstract-data-types/ ) {target="_ blank"}:定义元素组织、操作集合与复杂度;其实现依语言选取(数组/链表/哈希/树等),同一 ADT 可有多种实现与权衡。
26
+ - 数据结构首先是[ ** 抽象数据类型(* ADT, Abstract Data Type* )** ] ( https://www.geeksforgeeks.org/dsa/abstract-data-types/ ) {target="_ blank"}:定义元素组织、操作集合与复杂度;其实现依语言选取(数组/链表/哈希/树等),同一 ADT 可有多种实现与权衡。
27
+
28
+ 
27
29
28
30
- 编程语言与数据结构中的某些概念之间具有一些微妙的关系。无论是上面提到的顺序表还是后面的各种线性表(如栈、队列等),其在数据结构中的概念都是**抽象的逻辑结构**,在实际应用中都需要基于不同编程语言中对应的封装来实现,理解二者之间的区别与联系对于进一步理解数据结构的抽象概念是学习过程中可能会遭遇到的重难点。
29
31
Original file line number Diff line number Diff line change @@ -34,7 +34,7 @@ comments: true
34
34
35
35
<!-- recent_notes_start -->
36
36
<ul >
37
- <li ><div style =" display :flex ; justify-content :space-between ; align-items :center ;" ><a href =" dsa/ds/linear/array/ " >顺序表</a ><span style =" font-size :0.8em ;" >2025-08-21 </span ></div ></li >
37
+ <li ><div style =" display :flex ; justify-content :space-between ; align-items :center ;" ><a href =" dsa/ds/linear/array/ " >顺序表</a ><span style =" font-size :0.8em ;" >2025-08-22 </span ></div ></li >
38
38
<li ><div style =" display :flex ; justify-content :space-between ; align-items :center ;" ><a href =" dsa/anal/space/ " >算法空间复杂度</a ><span style =" font-size :0.8em ;" >2025-08-21</span ></div ></li >
39
39
<li ><div style =" display :flex ; justify-content :space-between ; align-items :center ;" ><a href =" dsa/anal/time/ " >算法时间复杂度</a ><span style =" font-size :0.8em ;" >2025-08-20</span ></div ></li >
40
40
<li ><div style =" display :flex ; justify-content :space-between ; align-items :center ;" ><a href =" dsa/anal/iter_and_recu/ " >迭代与递归</a ><span style =" font-size :0.8em ;" >2025-08-15</span ></div ></li >
You can’t perform that action at this time.
0 commit comments