- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构随机访问
通常，随机访问适用于具有常数时间复杂度的数据结构，例如数组或连续内存块。由于元素在内存中的存储位置相邻，我们可以通过计算偏移量，直接访问指定位置的元素。这种访问方式效率高，无论元素数量多少，访问时间都保持不变。相反，对于一些非随机访问的数据结构，例如链表，我们需要从头节点开始依次遍历，直到找到目标位置。这种顺序访问的时间复杂度通常与元素数量成正比，效率较低。因此，随机访问的优点在于能够立即获取特定位置的元素，无需遍历整个数据结构。随机访问是指可以直接访问任意位置或元素的能力，而不受顺序或位置的限制。
2023-06-28 19:55:49
1121
1
原创 逻辑结构、存储结构
一般来说，数据的逻辑结构和存储结构是相互对应的，不同的逻辑结构会对应着不同的存储结构。：索引存储结构通过建立一个索引表来实现对数据的存储和访问，索引表中的每个元素对应原数据中的一个元素，并保存指向原数据元素位置的指针。：链式存储结构通过每个元素保存指向下一个元素的指针来实现数据的存储和访问，相对于顺序存储结构有更高的灵活性。：树形结构中的数据元素之间存在一对多的关系，可以看作是多个线性结构的组合。：线性结构中的数据元素之间只有一对一的关系，是一种有序的结构。：图形结构中的数据元素之间存在多对多的关系。
2023-06-19 11:45:15
187
1
原创 内部碎片和外部碎片的区别（内零头和外零头的区别）
内部碎片是指进程在向操作系统请求内存分配时，系统满足了进程所需要的内存需求后，还额外还多分了一些内存给该进程，也就是说额外多出来的这部分内存归该进程所有，其他进程是无法访问的。外部碎片是指内存中存在着一些空闲的内存区域，这些内存区域虽然不归任何进程所有，但是因为内存区域太小，无法满足其他进程所申请的内存大小而形成的内存零头。...
2022-01-26 12:12:00
3588
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人