常见的数据结构

array

最简单而且应用最广泛的数据结构之一
特点：

• 使用连续内存存储
• 数组中的所有元素必须是相同的类型或类型的衍生（同质数据结构）
• 元素可以通过下标直接访问

linkedlist

链表，线性表的一种，最基本，最简单，也是最常用的数据结构
特性：

• 元素之间的关系是一对一的关系（除了第一个和最后一个，其他元素都是首尾相接
• 顺序存储结构和链式存储结构两种

stack

栈，和队列相似，一个带有数据存储特性的数据结构
特性：

• 存储数据都是先进后出的
• 只有一个出口
• 只能从栈顶增加或移除元素

heap

堆，一般情况下，堆叫二叉堆，近似完全二叉树的数据结构
特性：

• 子节点的键值或索引总是小于它的父节点
• 每个结点的左右子树又是一个二叉堆，根结点最大的堆叫做最大堆或大根堆，最小的叫做最小堆或小根堆

list

线性表：由零个或多个元素组成的有限序列
特性：

• 线性表是一个序列，0个元素构成的线性表是空表
• 第一个元素无先驱，最后一个元素无后继，其他元素都只有一个先驱和后继
• 有长度，长度是元素的个数，长度有限

doubly-linked-list

双向链表
特性：

• 每个元素都是一个对象，每个对象都有一个关键字key和两个指针（next和prev）

queue

队列
特性：

• 先进先出（fifo）
• 并发中使用，可以安全地将对象从一个任务传到另一个任务

set

集合
特性：

• 保存不重复元素

map

字典
特性：

• 关联数组，也被叫做字典或键值对

graph

图
特性：

• 通常使用邻接矩阵和邻接表表示，前者易实现，但对于稀疏矩阵会浪费较多空间，后者使用链表方式存储信息但是对于图搜索时间复杂度较高