栈是是一种特殊的线性表，仅能够在栈顶操作数据，其特点是先进后出（后进先出）

队列是一种特殊的线性表，其特殊是值允许在队列的头部删除元素，在队列的尾部添加新的元素。

链表是物理存储单元上非连续的，非顺序的存储结构，由一系列节点组成。

[[toc]] java 实现

数据结构示例网站：https://www.cs.usfca.edu/~galles/visualization/Algorithms.html

树是一种非线性的数据结构，是由 n(n>=0)个节点组成的集合。

• 如果 n=0,是一棵空数
• 如果 n>0,树有一个特殊的节点，这个节点没有父节点，被称为根节点（root）
• 除根结点之外的其余数据元素被分为 m（m≥0）个互不相交的集合 T1，T2，……Tm-1，其中每一个集合 Ti（1<=i<=m）本身也是一棵树，被称作原树的子树

图通常用来表示和存储具有多对多关系的数据，是数据结构中非常重要的一种结构。

图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V, E)，其中，G 表示一个图，V 是图 G 中顶点的集合，E 是图 G 中边的集合。