【前端面试】数据结构与set和map
数据结构概念
数据结构 是计算机科学中用于存储、组织和操作数据的方式。数据结构通常可以分为以下几类：
-
线性数据结构：
- 数组（Array）
- 链表（Linked List）
- 栈（Stack）
- 队列（Queue）
- 这些结构通常支持顺序或按线性方式访问和操作元素。
-
非线性数据结构：
- 树（Tree）
- 图（Graph）
- 这些结构具有复杂的层级关系或节点间的连接。
-
集合数据结构：
Set：存储唯一元素的集合。Map：存储键值对的映射关系。- 哈希表（Hash Table）：通常用于实现
Map。 - 这些结构专注于特定的元素存储方式和访问方式。
栈 和 堆 是内存管理方式，但在某些场景下也可以被看作特定的 数据结构。
-
栈（Stack）：
- 栈是一种 线性数据结构，遵循 后进先出（LIFO） 原则，即最后被加入的数据最先被访问。
- 常用于函数调用管理、表达式求值、递归实现等。
-
堆（Heap）：
- 堆在数据结构中通常指的是一种 完全二叉树，具有特定的顺序性（例如，最大堆或最小堆）。
- 主要用于实现优先队列，常见于排序算法、内存分配等。
- 在内存管理中，堆也是指一种用于动态分配内存的区域，但这与数据结构中的堆（例如优先队列）有不同的含义。
Set 和 Map 是数据结构中的集合类型，常用于存储和查找数据。
Set和Map是 非线性数据结构，它们可以通过哈希表等方式实现。它们主要用于：Set：存储 不重复的元素，适合用于去重和快速查找是否存在某个元素。Map：存储 键值对，适合用于实现字典或映射，提供快速的键查找。
总结：
- 栈 和 堆 是 内存管理 中的概念，也可以被视为 线性数据结构（栈）和 树状数据结构（堆）。
Set和Map是 集合数据结构，用于存储 唯一值 和 键值对，在数据存储和查找方面提供高效的操作。
它们虽然都属于数据结构的范畴，但用途和设计目标不同，栈和堆更多关注 数据的存储和管理方式，而 Set 和 Map 则是用于 特定数据组织和操作 的工具。