随笔分类 -  数据结构与算法

图论与广度优先/深度优先算法
摘要：图形介绍 图形共有两种：一种是无向图形，一是有向图形。五香图形以(V1, V2)表示边线，有线图形以<V1,V2>表示边线 图形由顶点和边所组成，以G=(V, E)来表示：其中V为所有顶点的集合，E为所有边的集合 他们的数据结构可以表示为: G1=(V1,E1)， 其中 V1={a,b,c,d},E 阅读全文
posted @ 2021-10-16 18:38 YanAemons 阅读(147) 评论(0) 推荐(0)
树及其常用方法
摘要：树 定义 树是一种特殊的数据结构，他可以用来描述有分支的结构，是有一个或一个以上的节点所组成的优先集合 一些关键名词 树根或根节点(root)： 没有父节点的节点为根节点 父节点(parent): 每一个节点的上层节点为父节点 子节点(children): 每一个节点的下层节点为子节点 兄弟节点(s 阅读全文
posted @ 2021-10-16 18:36 YanAemons 阅读(365) 评论(0) 推荐(0)
队列
摘要：队列 认识队列 同样可以使用数组或列表来简历一个队列，不过堆栈只需要一个top，指针指向对堆栈顶，而队列则必须使用front和rear两个指针分别指向前端和后端 队列的特征 先进先出(FIFO) 拥有两种基本操作，加入和删除，而且使用front与rear两个指针来分别指向队列的前端和尾端 队列的数组 阅读全文
posted @ 2021-10-08 21:37 YanAemons 阅读(100) 评论(0) 推荐(0)
堆栈
摘要：堆栈 认识堆栈 谈到所谓后进先出(Last in, First out)的概念,其实就如同自助餐中餐盘由桌面向上一个一个叠放，且去勇士由最上面先拿，这就是典型堆栈概念的应用 堆栈的运算 只能从堆栈的顶端访问数据 数据的访问符合"后劲先出"(Last in First out) 堆栈的数组实现 Sta 阅读全文
posted @ 2021-10-08 19:09 YanAemons 阅读(127) 评论(0) 推荐(0)
双向链表和其常规方法
摘要：双向链表 双向链表的定义 结构： LLink Data RLink 每个节点具有三个字段，中间为数据字段。左右各有两个链接字段，分别为LLINK和RLINK。 通常加上一个表头，此表中不存在任何数据，其左边链接字段指向表中最后一个节点，而右边链接指向第一个节点 双向链表的节点插入 将新节点加入链表的 阅读全文
posted @ 2021-10-06 15:59 YanAemons 阅读(294) 评论(0) 推荐(0)
单向链表的概要以及常规方法
摘要：单向链表 单向链表由三部分组成 单个的节点 将节点穿起来的链表 放入链表里的数据 import javax.xml.soap.Node; ​ /** * @author YanAemons * @date 2021/10/3 17:36 */ public class NodeC { int dat 阅读全文
posted @ 2021-10-04 20:39 YanAemons 阅读(264) 评论(0) 推荐(0)