数据结构
文章平均质量分 66
gittgo
一起学习
展开
-
栈结构
栈结构定义栈结构是从数据的运算来分析分类的,也就是说栈结构具有特殊的运算规则。而从数据的逻辑结构来看。栈结构其实就是一种线性结构。如果从数据的存储结构来划分,栈的结构包括两类。 顺序栈结构:既使用一组地址连续的内存单元依次保存栈中的数据。在程序中,可以定义一个指定大小的结构数组来作为栈,序号为0的元素就是栈底,再定义一个变量top保存栈顶的序号即可。 链式栈结构:即使用链表形式保存栈中各元素的值。链原创 2017-11-30 00:15:11 · 313 阅读 · 0 评论 -
队列结构
队列结构 顺序队列结构 即使用一组地址连续的内存单元依次保存队列中的数据。在程序中,可以定义一个指定大小的结构数组作为队列。 链式队列结构 即使用链表形式保存队列中各元素的值。 从数据运算角度来分析,队列结构是按照“先进先出的原则处理结点的数据”。基础数据public class DATA4 { private String name; private int age;// p原创 2017-12-03 16:29:52 · 228 阅读 · 0 评论 -
树结构
树结构树(Tree)结构是一种描述非线性层次关系的数据结构,其中重要的是树的概念。树是N个数据结点的集合,在该集合中包含一个根结点,根结点之下分布着一些互不交叉的子集合,这些子集合是根结点的子树。树结构的基本特征如下: 在一个树结构中,有且仅有一个结点没有直接前驱,这个结点就是树的根结点。 除根结点以外,其余每个结点有且仅有一个直接前驱。 每个结点有任意多个直接后继。 一个树结构可以是空,此时空树种原创 2017-12-03 17:38:53 · 403 阅读 · 0 评论 -
二叉树
二叉树什么是二叉树二叉树是树的一种特殊形式,它是n个结点的集合,每个结点最多只能有两个子结点。二叉树的子树仍然是二叉树。二叉树的一个结点上对应的两个子树分别称为左子树和右子树。由于子树有左右之分,因此二叉树是有序树。满二叉树在二叉树中除了最后一层的叶子结点外,每层的结点都有两个子结点。完全二叉树在二叉树中除最后一层,其它各层的结点数都达到最大个数,且最后一层叶结点从左向右的顺序连续存在,只缺最后一层原创 2017-12-03 22:49:06 · 206 阅读 · 0 评论 -
图结构
图结构图(Graph)结构也是一种非线性结构,图结构在实际生活中具有丰富的例子。例如:通信网络、人际关系网络等。什么是图结构:之前说的树结构基本特点是数据之间具有层次关系,每一层的元素可以和多个下层元素关联,但是只能和一个上层元素关联。如果将此规则进一步扩展,也就是每个元素数据之间可以任意关联,这就构成了一个图结构。正是这种任意关联性导致了图结构中数据关系的复杂性。一个典型的图结构包括以下内容:原创 2017-12-04 19:32:27 · 1943 阅读 · 0 评论 -
顺序表结构
顺序表结构实现实体类public class DATA { private String key; private String name; private int age; public String getKey() { return key; } public void setKey(String key) { this原创 2017-11-26 19:42:56 · 293 阅读 · 0 评论 -
链表结构
链表结构什么是链表结构 数据部分,保存的是该节点的实际数据。 地址部分,保存的是下一个结点的地址。 链表结构就是由许多这种结点构成的。在进行链表操作时,首先需要定义一个“引用头”变量(一般以head表示),该引用变量指向链表结构的第一个结点,第一个结点的地址部分又指向第二个结点…… 直到最后一个结点。最后一个节点不再指向其他结点,称为“表尾”,一般在表尾的地址部分放一个空地址null,原创 2017-11-26 22:41:59 · 373 阅读 · 0 评论