![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构(Java)
文章平均质量分 93
_周游
重生之我要做卷王
展开
-
【数据结构】_包装类与泛型
在Java中由于基本类型不是继承自Object,为了在泛型代码中可以支持基本类型,Java给每个基本类型都对应了一个包装类型;一般的类和方法只能使用具体的类型:基本类型或自定义类,泛型就是适用于多种类型,即对参数实现了参数化;这并非我们需要实现的泛型数组,通常需要实现的泛型数组需求是:存储一种类型的数据;③ 泛型类实例化的同时会指定当前泛型类的指数参数类型,如果二者冲突,就会报错,,作为引用类型,==判断的是引用类型是否是对一个对象,故而a!原创 2024-03-03 19:16:52 · 888 阅读 · 0 评论 -
【数据结构】_队列
解题思路:使用两个栈实现队列,stack1用于入栈元素,当需要出栈元素时,若stack2不为空,直接出栈stack2栈顶元素,如果stack2为空,就将stack1的所有元素入栈到stack2中,再出栈stack2顶元素即可;解题思路:使用两个队列实现栈,元素入栈至不为空的队列,元素出栈在不为空的队列出栈size-1个元素,最后余下的元素就是要出栈的元素;(1)队列是只允许在一端进行插入数据操作,在另一端进行删除数据操作的特殊线性表;(3)入队列:进行插入操作的一端称为队尾;原创 2024-02-21 16:13:50 · 926 阅读 · 0 评论 -
【数据结构】_8.二叉树OJ
方法2:建两个栈,分别存储pq两结点从根结点开始途径的每一个结点,从结点多的栈开始出栈,从两个栈元素数量相同开始,两个栈同时弹出栈顶元素进行比较是否相同,相同则是公共祖先,不相同则依次比较下一个元素;方法1:除过空树与pq二者之一为根结点的情况外,分为三种情况:第一种:pq分别在根的左右两边;解题思路:分为以下三种情况:(1)结点左右均为空:直接返回;解题思路:判断两棵树是否相同,递归判断一棵是否为另一棵的左子树,是否为其右子树;解题思路:递归思路:判断根节点是否相同,左子树是否相同,右子树是否相同;原创 2023-08-16 15:58:49 · 902 阅读 · 0 评论 -
【数据结构】_7.二叉树
定义cur结点用于遍历二叉树,从根结点root开始,令cur依次遍历左子树,在结点左孩子不为空的前提下,将结点逐个入栈,每入栈一个结点,就打印一个结点,当遇到左孩子为空的结点后,弹出栈顶元素并令cur为其右孩子;创建一个队列,在根结点不为空的前提下,先将根结点入队列,然后每弹出一个队首元素,就将其左右孩子结点入队列,直到队首元素为空,若此时队列中元素全为空,则为完全二叉树,否则就不是完全二叉树;说,度为1的结点只能有0个或1个,此处若n1=0,则n0为小数,故而n1只能为1,所以度为0的结。原创 2023-08-16 15:57:01 · 268 阅读 · 0 评论 -
【数据结构】_5.栈
包含数据结构栈的模拟实现,使用方法以及多道OJ题!原创 2023-07-29 19:47:28 · 320 阅读 · 0 评论 -
【数据结构】_4.List接口实现类LinkedList与链表
包含单链表、双向链表的模拟实现,以及单链表多个OJ题!原创 2023-07-26 18:18:12 · 277 阅读 · 0 评论 -
【数据结构】_3.List接口实现类ArrayList与线性表
包含List集合关系网络、顺序表的模拟实现以及ArrayList常用方法的详细知识~一篇带你搞定顺序表!原创 2023-07-17 18:59:04 · 192 阅读 · 0 评论 -
【数据结构】_1.集合与复杂度
包括java集合框架、时间复杂度与空间复杂度的详细知识~一篇文章带你入门java数据结构~原创 2023-07-15 16:26:35 · 495 阅读 · 0 评论