如何选择数据结构

数据结构类型

1.数组(Array): 数组是存储在连续内存位置的项目的集合。这个想法是将相同类型的多个项目存储在一起。通过简单地将偏移量添加到基本值（即数组的第一个元素的存储位置）（通常由数组的名称表示），这使得计算每个元素的位置更加容易。

2.栈(Stack): 堆栈以应用操作的线性顺序存储项目的集合。 该顺序可以是后进先出（LIFO）或先进先出（FIFO）

3.队列(queue): 队列存储诸如堆栈之类的项目的集合； 但是，操作顺序只能是先进先出

4.链表 (linked list): 链表以线性顺序存储项目的集合。 链表中的每个元素或节点都包含一个数据项，以及对链表中下一项的引用或链接

5.树 (Tree): 一棵树以抽象的分层方式存储项目的集合。 每个节点都与一个键值相关联，其父节点链接到子节点（或子节点）。 有一个根节点是树中所有节点的祖先

6.堆(Heap) : 堆是基于树的结构，其中每个父节点的关联键值都大于或等于其任何子级键值的键值。

7.图(Graph): 图以非线性方式存储项目的集合。 图由有限的节点集（也称为顶点）和连接它们的线（也称为边）组成。 这些对于表示诸如计算机网络之类的真实系统很有用

8.前缀树(Trie): 前缀树，也称为关键字树，是一种数据结构，用于将字符串存储为可以在可视图中组织的数据项

9.哈希表(Hash table) :哈希表（也称为哈希图）将项目的集合存储在关联数组中，该数组将键映射到值。哈希表使用哈希函数将索引转换为包含所需数据项的存储桶数组。

如何选择数据结构

在为程序或应用程序选择数据结构时，开发人员应考虑以下三个问题的答案