- 博客(2)
- 收藏
- 关注
原创 为什么数组查询比链表要快
而第一个元素携带的指针指向第二个元素,第二个元素同样有两个指针,一个指向存储的数据,一个指向自身携带的指针,而自身携带的指针指向下一个元素……这表示一个堆内存里面放了五个数组,但是这五个数组之间不是连续的,他们位置是随机的,可能连续,也可能不连续,数组创建的过程很死板,就是先想好要多大的空间,比如6个格子,那么好,我就先去占一个大小为6的空间,然后再加进来我的6个元素,这样我的6个元素之间在物理上就是连续的,因为它在硬件上是真实挨在一起的。最常见的说法是因为数组的元素是通过下标来访问的,所以快。
2024-05-15 13:55:17
460
原创 八大基本数据结构
八大数据结构结构分别是:数组、链表、堆、栈、队列、树、图、散列表(哈希表)。"八大数据结构" 通常指的是在计算机科学和数据结构中经常被讨论和使用的八种基本或重要的数据结构类型。这些数据结构不仅代表了不同的数据存储和访问方式,也体现了不同的算法设计和问题分析的思维方式。它们并不是一种强制性的规范,而是一种在设计和实现算法、软件系统、数据库等时常用的思想或工具。了解数据结构有助于提高代码运行速度和性能、减少内存消耗以及优化算法性能等。怎么理解呢?
2024-05-14 18:09:33
919
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人