一、线性表
线性表是由n个元素组成的线性序列。是一种动态数据结构，它的表长可以改变。主要由数组和链表两种。
1、数组
数组是一种存储单元连续，用来存储固定大小元素的线性表。java中对应的集合:ArrayList。（java中Array是定长数组，Arraylist是动态数组。）
2、链表
链表是线性表的链接表示，又分单向链表和双向链表，是在物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。java中对应的集合实现，比如LinkedList。
二、栈与队列
1、栈
栈是限定插入和删除运算只能在线性表同一端（末端，即栈顶，另一端为栈底）进行的动态数据结构。因此具有后进先出（last-in-first-out, LIFO）的特性。基本操作由push(进栈)和pop(入栈)。java中栈的实现是Stack。
2、队列
队列是限定只能在线性表的一段（队尾）插入元素，而在另一端（队头）删除元素的动态数据结构。故具有先进先出（first-in-first-out, FIFO）的特性。java中队列的实现是Queue。
三、树和二叉树
树形结构是一类很重要的非线性数据结构。由于其查找优势，应用广泛。典型的树形结构有树和二叉树。
四、图
图是一种非线性结构。在图中，每个结点可以有任意个前驱、任意个后继。图分为有向图和无向图两种。
参考：Java面试之数据结构篇