常见的数据结构有哪些？

数组

数组是最常用的数据结构，数组的特点是长度固定，可以用下标索引，并且所有的 元素的类型都是一致的。

列表

列表和数组很相似，只不过它的大小可以改变。列表一般都是通过一个固定大小的 数组来实现的，并且会在需要的时候自动调整大小。列表里可以包含重复的元素。

集合

集合和列表很相似，不过它不能放重复的元素。

堆栈

堆栈后入先出，它只能在一个表的一个固定端进行数据结点的插入和删除操作。

队列

队列跟堆栈有些相似，不同之处是先进先出，在队列里第一个插入的元素也是第一个被删除 的元素。

链表

链表是一种由多个节点组成的数据结构，并且每个节点包含有数据以及指向下一个 节点的引用，在双向链表里，还会有一个指向前一个节点的引用。