|
|
@ -19,7 +19,7 @@
|
|
|
|
- **树形结构**:树、堆、哈希表,元素之间是一对多的关系。
|
|
|
|
- **树形结构**:树、堆、哈希表,元素之间是一对多的关系。
|
|
|
|
- **网状结构**:图,元素之间是多对多的关系。
|
|
|
|
- **网状结构**:图,元素之间是多对多的关系。
|
|
|
|
|
|
|
|
|
|
|
|
## 物理结构:连续与离散
|
|
|
|
## 物理结构:连续与分散
|
|
|
|
|
|
|
|
|
|
|
|
在计算机中,内存和硬盘是两种主要的存储硬件设备。硬盘主要用于长期存储数据,容量较大(通常可达到 TB 级别)、速度较慢。内存用于运行程序时暂存数据,速度较快,但容量较小(通常为 GB 级别)。
|
|
|
|
在计算机中,内存和硬盘是两种主要的存储硬件设备。硬盘主要用于长期存储数据,容量较大(通常可达到 TB 级别)、速度较慢。内存用于运行程序时暂存数据,速度较快,但容量较小(通常为 GB 级别)。
|
|
|
|
|
|
|
|
|
|
|
@ -29,11 +29,11 @@
|
|
|
|
|
|
|
|
|
|
|
|
![内存条、内存空间、内存地址](classification_of_data_structure.assets/computer_memory_location.png)
|
|
|
|
![内存条、内存空间、内存地址](classification_of_data_structure.assets/computer_memory_location.png)
|
|
|
|
|
|
|
|
|
|
|
|
内存是所有程序的共享资源,当某块内存被某个程序占用时,则无法被其他程序同时使用了。**因此在数据结构与算法的设计中,内存资源是一个重要的考虑因素**。比如,算法所占用的内存峰值不应超过系统剩余空闲内存;如果缺少连续大块的内存空间,那么所选用的数据结构必须能够存储在离散的内存空间内。
|
|
|
|
内存是所有程序的共享资源,当某块内存被某个程序占用时,则无法被其他程序同时使用了。**因此在数据结构与算法的设计中,内存资源是一个重要的考虑因素**。比如,算法所占用的内存峰值不应超过系统剩余空闲内存;如果缺少连续大块的内存空间,那么所选用的数据结构必须能够存储在分散的内存空间内。
|
|
|
|
|
|
|
|
|
|
|
|
如下图所示,**物理结构反映了数据在计算机内存中的存储方式**,可分为连续空间存储(数组)和离散空间存储(链表)。物理结构从底层决定了数据的访问、更新、增删等操作方法,同时在时间效率和空间效率方面呈现出互补的特点。
|
|
|
|
如下图所示,**物理结构反映了数据在计算机内存中的存储方式**,可分为连续空间存储(数组)和分散空间存储(链表)。物理结构从底层决定了数据的访问、更新、增删等操作方法,同时在时间效率和空间效率方面呈现出互补的特点。
|
|
|
|
|
|
|
|
|
|
|
|
![连续空间存储与离散空间存储](classification_of_data_structure.assets/classification_phisical_structure.png)
|
|
|
|
![连续空间存储与分散空间存储](classification_of_data_structure.assets/classification_phisical_structure.png)
|
|
|
|
|
|
|
|
|
|
|
|
值得说明的是,**所有数据结构都是基于数组、链表或二者的组合实现的**。例如,栈和队列既可以使用数组实现,也可以使用链表实现;而哈希表的实现可能同时包含数组和链表。
|
|
|
|
值得说明的是,**所有数据结构都是基于数组、链表或二者的组合实现的**。例如,栈和队列既可以使用数组实现,也可以使用链表实现;而哈希表的实现可能同时包含数组和链表。
|
|
|
|
|
|
|
|
|
|
|
|