数据结构是指相互之间存在一种或多种特性关系的数据元素的集合，根据存储方式的不同，数据结构可以分为以下四种类型：

顺序存储结构：指使用一组地址连续的存储单元依次存储线性表的数据元素，并以存放元素的物理位置来体现元素之间的逻辑关系。

链式存储结构：指使用任意的存储单元存储线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。

散列存储结构：指根据关键字值直接进行访问的数据结构，它通过一个给定的函数和处理冲突的方法，将关键字映射到存储单元上。

索引存储结构：指除结点域外增加索引域的线性链表，其中索引域保存了结点在某种排序下的序号。

下面是一些常见的数据结构及其特点：