常见的数据结构及其特征
·
Array：数组
特性：使用连续的内存来存储，数组中的所有元素必须是相同的类型或类型的衍生（同质数据结构），元素可以通过下标直接访问。
queue：队列。
特性：先进先出，并发中使用，可以安全地将对象从一个任务传给另一个任务。
set：集合。
特性：保存不重复的元素。
Stack：栈，和队列相似，一个带有数据存储特性的数据结构。
特性：存储数据是先进后出的，栈只有一个口，只能从栈顶部增加或移除元素。
Heap：堆，一般情况下，堆叫二叉堆，近似完全二叉树的数据结构。
特性：子节点的键值或者索引总是小于它的父节点，每个节点的左右子树又是一个二叉堆，根节点最大的堆叫最大堆或大根堆，最小的叫最小堆或小根堆。
map：字典。
特性：关联数组，也被叫做字典或键值对。
List：线性表，由零个或多个数据元素组成的有限序列。
特性：线性表是一个序列，0个元素构成的线性表是空表；第一个元素无先驱，最后一个元素无后继，其他元素都只有一个先驱和后继；有长度，长度有限，长度是元素个数。
LinkedList：链表，线性表的一种。
特性：元素之间的关系是一对一的关系（除了第一个和最后一个元素，其他元素都是首尾相接），分为顺序存储结构和链式存储结构两种存储方式。
doubly-linked-list：双向链表。
特性：每个元素都是一个对象，每个对象有一个关键字key和两个指针（next和prev）。
graph：图。
特性：通常使用邻接矩阵和邻接表表示，邻接矩阵易实现但是对于稀疏矩阵会浪费较多空间，邻接表使用链表的方式存储信息但是对于图搜索时间复杂度较高。
北京人形旗下天工造物具身智能开源社区，聚焦具身天工与慧思开物两大平台
更多推荐
7
0- 0
已为社区贡献2条内容
所有评论(0)