数据结构
梅啉豆
写点自己的总结也不错~
展开
-
数据结构的分类
数据结构(data Structure)是指相互之间存在一种或多种特定关系的数据元素的集合。是组织并存储数据以便能够有效使用的一种专门格式,它用来反映一个数据的内部构成,即一个数据由哪些成分数据构成,以什么方式构成,呈什么结构。分为两方面:存储结构: 存在与计算机世界的物理层面。逻辑结构:按照数据元素之间相互关系的特性来划分集合线性结构树形结构图状结构描述方法:原创 2018-01-23 08:06:55 · 307 阅读 · 0 评论 -
线性表
线性表指的事n个类型相同数据元素的有限序列,通常记作(A0,A1,…..Ai…..An-1)。在数据元素的有限集中,除第一个元素无直接前驱,最后一个元素无直接后续以外,每个数组元素有且仅有一个直接前驱元素和直接后继元素。1.抽象数据类型ADT List{ }2.List接口public interface List { //返回线性表大小原创 2018-01-23 08:07:27 · 227 阅读 · 0 评论 -
栈
1.抽象数据类型 /** * * 栈接口 * */public interface Stack { //返回堆栈大小 public int getSize(); //判断是否为空 public boolean isEmpty(); //e入栈 public void push(Object e); //栈顶元素出栈原创 2018-01-23 08:07:39 · 557 阅读 · 0 评论 -
队列
1.抽象数据类型/** * * 队列接口 * */public interface Queue { //返回队列大小 public int getSize(); //判断是否为空 public boolean isEmpty(); //e入队 public void enqueue(Object e); //队首元素出原创 2018-01-23 08:07:54 · 213 阅读 · 0 评论 -
树—二叉树
1.抽象数据类型 2.二叉树2.1 二叉树的顺序存储结构 2.2 二叉树的链式存储结构/** * * 二叉树存储结构的结点定义 * */public class BinTreeNode implements Node { private Object data;//数据域 private BinTreeNode原创 2018-01-23 08:08:18 · 276 阅读 · 0 评论 -
树——Huffman树
Human树又称最优树,可以用来构造最优编码,用于信息传输、数据压缩等。1.二叉编码树 2.Huffman树及Huffman编码 /** * * Huffman树结点定义 * */public class HuffmanTreeNode extends BinTreeNode { public int weight;//原创 2018-01-23 08:09:04 · 435 阅读 · 1 评论 -
图
1.基本术语 2.抽象数据类型 /** * * 图的接口定义 * */public interface Graph { public static final int UndirectedGraph = 0;//无向图 public static final int DirectedGraph = 1;//有向图原创 2018-01-23 12:24:32 · 261 阅读 · 0 评论 -
树——红黑树
1.定义:红黑树是一棵二叉搜索树,它在每个结点上增加了一个存储位来表示结点的颜色,可以是RED或BLACK。通过对任何一条从根到叶子的简单路径上各个结点的颜色进行约束,红黑树确保没有一条路径会比其它路径长出2倍,因而是近似于平衡的。树中每个结点含5个属性:color、key、left、right和parent。如果一个结点没有子结点或父结点,则该结点相应的指针属性值为NIL。我们可以把这些原创 2018-01-24 08:49:51 · 254 阅读 · 0 评论