数组、链表、树、图。
上周,我那个朋友问了我一个问题:存储结构有几种,分别是什么?这问题其实挺简单的,让我给你念念。
### 常见存储结构
- 线性存储结构
- 例如数组,结构简单,方便操作。
2. 非线性存储结构 - 比如树和图,更复杂,应用更广泛。
3. 集合存储结构 - 特定需求,比如集合、栈和队列。
4. 字典存储结构 - 键值对存储,查询速度快。
5. 文件存储结构 - 适合大量数据存储,如数据库。
2023年,我在北京参加了一场技术分享会,专家还提到一种新的结构,叫做内存映射文件存储结构,但这部分我不确定。一言以蔽之,存储结构种类挺多,每个人情况不同,具体用哪种得看需求。你看着办吧。
- 例如数组,结构简单,方便操作。
存储结构主要有三种:数组、链表、哈希表。 数组:像连续的抽屉,每个元素位置固定。 链表:像一串珠子,每个珠子(节点)知道下一个。 哈希表:像字典,通过关键字快速找到值。
我自己掂量。