![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 78
黯叶
这个作者很懒,什么都没留下…
展开
-
数据结构(Java随笔)—顺序表
在计算机中线性表可以采用两种方式来保存,一种是顺序存储结构,另一种是链式存储结构,对于顺序存储结构的线性表称为顺序表(Sequential List),而链式存储的线性表称为链表,以下是我对顺序表结构的学习。顺序表结构的优点:适用于追加,查询操作较多的数据存储,存储方式简单。顺序表结构的缺点:在插入或者删除结点的时候,往往需要移动大量的数据。如果表比较大,有时还比较难分配足够的连续存储空间...原创 2018-09-20 00:33:47 · 387 阅读 · 0 评论 -
数据结构(Java随笔)—链表
链表结构是一种动态存储分配的结构形式,可以根据需要动态申请所需的内存单元链表中每个结点都应包括如下两个部分:数据部分,保存的是该结点的实际数据。 地址部分,保存的是下一个结点的地址。链表(linked list)|(chain table)结构就是由许多这种结点构成,在进行链表操作时,首先要定义一个“头引用”变量(一般以head表示),该引用变量指向链表结构的第一个结点,第一个结点的地...原创 2018-09-20 19:12:58 · 770 阅读 · 0 评论 -
数据结构(Java随笔)—栈(顺序栈)
栈(Stack)——栈和堆是两个不同的概念,堆是一种特殊的树结构(完全二叉树),而栈在中断处理特别是重要数据的现场保护中具有重要作用;栈作为一种数据结构,是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据,先进入的数据被压入栈底,最后的数据在栈顶,需要读数据的时候从栈顶开始弹出数据(最后一个数据被第一个读出来)。栈具有记忆作用,对栈的插入与删除操作中,不需要改变栈底指...原创 2018-09-21 18:11:50 · 235 阅读 · 0 评论 -
数据结构(Java随笔)—队列(顺序队列)
队列(Queue)——先进先出线性表,队列结构具有特殊的运算规则,从数据的逻辑结构来看,队列结构是一种线性表;从数据的存储结构来看,队列结构分为顺序队列结构和链式队列结构;顺序队列结构:使用一组地址连续的内存单元依次保存队列中的数据。 链式队列结构:使用链表形式保存队列中各元素的值。从上图中可以看出,在队列结构中允许对两端进行操作,但两端的操作不同,只能在表的一端进行删除,称为队头;在...原创 2018-09-22 19:40:41 · 281 阅读 · 0 评论 -
数据结构(Java随笔)—树(二叉树)
树(Tree)结构是一种描述非线性层次关系的的数据结构,树中有一个根结点,根节点下分布着一些互不交叉的子集合(子树)在一个树结构中,有且只有一个根结点,根结点没有直接前驱; 每个结点有且只有一个直接前驱; 每个结点可以有多个直接后继;二叉树:在树结构中,二叉树是最简单的一种形式,对树结构的研究主要是二叉树,二叉树最多只有两个子结点,即左子树与右子树;正因有左右之分,所以二叉树是有序树...原创 2018-09-23 20:56:08 · 186 阅读 · 0 评论 -
数据结构(Java随笔)—图
图(Graph)——非线性数据结构,现实的图结构模型有通信网络,交通网络,人际关系网络等,图结构的组织形式比树结构更为复杂,因此,图结构对存储和遍历的要求更高。一个典型的图结构包括如下两个部分:顶点(Vertex):图中的数据元素。 边(Edge):图中连接这些顶点的线。图结构的数学形式:G=(V,E)或G=(V(G),E(G)):V(G):图中所有顶点的集合(数字或字母),必须为...原创 2018-09-24 23:27:40 · 1227 阅读 · 0 评论