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

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

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

[[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 中边的集合。

[[TOC]] 保证一个类只有一个实例，并提供一个全局访问点。当一个对象在整个系统中都可以用到时，单例模式就比较有用了。客户端不在考虑是否要实例化的问题，而把责任都交给应该负责的类去处理。他属性创建型设计模式。 单例模式旨在创建一个类的实例，创建一个类的实例我们用全局静态变量或者约定也能办到单例的作用。 1.1单例如何形成的 平常创建一个对象需要new...

[[TOC]]

[[TOC]]