数据结构
文章平均质量分 79
待到长发及腰时
这个作者很懒,什么都没留下…
展开
-
Comparable 与 Iterable 接口
Comparable 与 Iterable 接口Comparable介绍Interface Comparable如果一个类实现Comparable接口,其必须实现CompareTo方法,调用此方法的对象将与里面的o对象进行比较例如:x.CompareTo(T y)x和y进行比较,如果相等返回0;若x>y,返回1;若x<y,返回-1;当然,CompareTo方法的实现由我们自己定义实现此接口的对象拥有自然顺序(natural ordering)对象之间可以使用CompareT原创 2021-04-06 23:14:50 · 122 阅读 · 0 评论 -
数据结构: 图
数据结构: 图图也是数据结构中的一种,YYSY真的经典,学习图可以参考二叉树和二维数组;直接讲图论可能会十分抽象,毕竟是看文字;数据结构中的图和现实生活中的地铁交通图很类似,如下我们每一个交通枢纽可以看作是一个顶点,就像上图的A, B, C,D, 从一个枢纽(交叉口)到另一个交叉口之间的线(边)就像上面A,B,C顶点间的线,【用地铁这个解释,应该好理解一点】图的概念顶点Vertex:对象,一个一个存储的小圆点边Edge:顶点间的连线无向图:一个顶点与另一个顶点之间的边没有指向,边没有方向原创 2021-03-27 10:55:42 · 241 阅读 · 0 评论 -
C语言二叉树实际应用,C语言File操作与结构体
题目:新冠轨迹存储与查询(二叉树)翻译一下:写一个小App,开始界面需要用户选择数据的存储方式(单链表/二叉树),选好后用户要选择action:添加新的用户给已经存在的用户添加新的去过的地方删除用户信息把整个二叉树中的结构体存入文件中从已经存好的文件中载入信息查询哪个用户曾经去过高风险地区退出程序注意:二叉树的增添,删除,要考虑删除的节点是子节点还是某个父结点把结构体存入文件时记得存入二叉树结点的个数,这样方便我们读取文件时还原下面的是程序本体程序中有很多地方存在代码重复原创 2021-03-15 23:03:03 · 290 阅读 · 1 评论 -
算法:递归
算法:递归介绍递归是一种常见的算法,由递归书写的代码较为简洁,一般用于处理有规律的循环问题,与for类似。直白点说,递归就是函数自己调用自己;在使用递归时,注意留出口(递归循环结束),否则程序会无限递归下去,最终ERROR。当然因为递归表示比较简洁,理解起来也是算法的一大难点。例子下面写2个关于递归的例子:打印3!(3的阶乘)从0到9报数//计算阶乘package DataStructure;public class FactorialWithRecursion { public原创 2021-02-27 14:29:28 · 345 阅读 · 0 评论 -
数据结构:栈
数据结构:栈介绍栈和队列一样是一种特殊的线性表结构,它的特点是先进后出(first in last out)。下面有一张图来描述栈栈有两个常用方法pop(),出栈,从尾部弹出元素push(int value),压栈,把数据压入栈中实现栈实现栈的方式有多种,我列举2种:一种是用数组来实现栈,还有一种是用链表来实现栈ArrayStack(数组)LinkedListStack(链表)ArrayStackpackage DataStructure;public class Arr原创 2021-02-23 22:52:23 · 282 阅读 · 0 评论 -
数据结构:链表
介绍JAVA中有许多的数据结构,例如数组,队列,栈,链表等。与其他数据结构相比,链表具有增删快,充分利用碎片化空间的特点。链表是引用类型数据,它就像一个表格,包含众多节点(内部的数据通过一个个指针链所相连接)。就像下面这张图链表都是由一个个节点构成,每个节点中包含数据与指针,指针为节点指明方向,即下一个数据或上一个数据。分类链表也可以分类单向链表双向链表单向循环链表单向链表是指链表中每个节点都只能指向下一个节点,不能指向上一个。(上面那张示意图就是单向链表)双向链表是指链表中每个节点都原创 2021-02-19 16:09:35 · 187 阅读 · 2 评论