世上无难事，只怕有心人

数据结构（data Structure）是指相互之间存在一种或多种特定关系的数据元素的集合。是组织并存储数据以便能够有效使用的一种专门格式，它用来反映一个数据的内部构成，即一个数据由哪些成分数据构成，以什么方式构成，呈什么结构。 分为两方面： 存储结构： 存在与计算机世界的物理层面。 逻辑结构： 按照数据元素之间相互关系的特性来划分 集合 线性结构 树形结构 图状结构 描述方法：

线性表指的事n个类型相同数据元素的有限序列，通常记作（A0,A1,…..Ai…..An-1）。在数据元素的有限集中，除第一个元素无直接前驱，最后一个元素无直接后续以外，每个数组元素有且仅有一个直接前驱元素和直接后继元素。 1.抽象数据类型 ADT List{ } 2.List接口 public interface List { //返回线性表大小

1.抽象数据类型 /** * * 栈接口 * */ public interface Stack { //返回堆栈大小 public int getSize(); //判断是否为空 public boolean isEmpty(); //e入栈 public void push(Object e); //栈顶元素出栈

1.抽象数据类型 /** * * 队列接口 * */ public interface Queue { //返回队列大小 public int getSize(); //判断是否为空 public boolean isEmpty(); //e入队 public void enqueue(Object e); //队首元素出

1.抽象数据类型 2.二叉树 2.1 二叉树的顺序存储结构 2.2 二叉树的链式存储结构 /** * * 二叉树存储结构的结点定义 * */ public class BinTreeNode implements Node { private Object data;//数据域 private BinTreeNode

Human树又称最优树，可以用来构造最优编码，用于信息传输、数据压缩等。 1.二叉编码树 2.Huffman树及Huffman编码 /** * * Huffman树结点定义 * */ public class HuffmanTreeNode extends BinTreeNode { public int weight;//

1.基本术语 2.抽象数据类型 /** * * 图的接口定义 * */ public interface Graph { public static final int UndirectedGraph = 0;//无向图 public static final int DirectedGraph = 1;//有向图

1.定义： 红黑树是一棵二叉搜索树，它在每个结点上增加了一个存储位来表示结点的颜色，可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束，红黑树确保没有一条路径会比其它路径长出2倍，因而是近似于平衡的。 树中每个结点含5个属性：color、key、left、right和parent。如果一个结点没有子结点或父结点，则该结点相应的指针属性值为NIL。我们可以把这些