![](https://img-blog.csdnimg.cn/direct/4358d60a9cc949418d9f75bdb819227f.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java 初阶数据结构
文章平均质量分 86
该专栏是初阶数据结构
Frank1-0-2-4
成为父母的骄傲
展开
-
Java数据结构二叉树练习
第二种写法是最好的看你喜欢哪个。原创 2024-03-17 20:42:58 · 427 阅读 · 15 评论 -
Java初阶数据结构二叉树实现+练习完整(工程文件后序会进行上传)
(1)链表存储是用一个节点一个节点来引用起来的,常见的有二叉和三叉表示方式(2)双孩子双亲表示法就是红黑树那些,我们会在高级数据结构中进行讲解我们的初级数据结构中使用的就是孩子表示法5.2 二叉树链表式存储实现(孩子表示法)代码实现定义三个类测试类节点类二叉树类(1)这三个类会整体实现这个二叉树(2)定义一个一般的二叉树的节点类型(3)接下来我会用穷举的方法来实现二叉树,因为不这样搞你们看不懂图解我会定义这些节点然后用手动的方式拼接起来。原创 2024-03-16 19:37:32 · 1449 阅读 · 29 评论 -
Java初阶数据结构队列的实现
1.队列就是相当于排队打饭2.在排队的时候就有一个队头一个队尾。3.从队尾进对头出4.所以他的特点就是先进先出所以我们可以用链表来实现单链表实现要队尾进队头出{要有last 尾插头删}双向链表实现效率高:不管从哪个地方当作队列都是可以的,所以Linklist是神大拇指高高竖起,所以队列是很简单的,只要写一个头删和尾部删除很简单。原创 2024-03-13 20:23:06 · 1328 阅读 · 10 评论 -
JAVA初阶初阶结构练习(栈)
答案:C答案:B。原创 2024-03-12 21:24:35 · 275 阅读 · 15 评论 -
JAVA初阶数据结构栈(工程文件后续会上传)(+专栏数据结构练习是完整版)
入栈出栈的时间复杂度都为1,原创 2024-03-12 16:59:47 · 651 阅读 · 9 评论 -
JAVA初阶数据结构(链表)练习(这些可以作为java包中的方法)
第一次插入的时候bs和be(同理)是指向同一个的,然后再放入一个就变成be了,接下来插入的节点就全部插入be的后面了(as ae同理),最后让be的next等于as就可以了,代码实现(总代码)原创 2024-03-09 17:20:43 · 813 阅读 · 1 评论 -
JAVA初阶数据结构链表(2)双向链表( +专栏数据结构练习是完整版)
需要注意的一点就是,在jdk中的链表就是双向链表一个节点有三个域 val(数值域) next(地址域) prev(前驱记录前一个节点的地址)在双向链表中我们还定义了一个last用来标记最后一个节点。原创 2024-03-09 17:20:54 · 370 阅读 · 1 评论 -
Java初级数据结构链表的实现(单向链表)(工程文件后续会上传至博客)
1.2链表的引出(1)为了解决顺序表插入和删除的麻烦,可以让我们随意插入删除,不挪动元素呢?(2)这时候就产生了链表这个数据结构来对这个问题进行解决(3)链表可以理解为一个火车。(4)链表是由节点组成的,每个节点都有几个相对应的地址,每一个节点都由两个域组成,数值域VAL和next区域(数值域就是用来存数据)(8)是链表的第一个节点,它是用来存指向下一个的next域的地址的。(位置是不会进行变化的)1.2.2链表的分类带头的节点,头节点标志的是永远是一个头不会变。原创 2024-03-06 20:14:14 · 948 阅读 · 6 评论 -
JAVA数据结构顺序表的实现(工程文件会上传至博客)
线性表在逻辑上是线性结构,也就是说连续的一条直线,但是在物理上不一定是连续的(链表),线性表在物理存储时,通常以数组和链表结构的形式存储。2.顺序表2.1引出顺序表1.疑问?为什么需要顺序表?顺序表是在数组中进行存储那么既然在数组中存储,为什么还需要线性表?图解:(1)定义一个elem类型的数组,数组中存入1,23,6,三个数字(2)我要求你知道数组的长度,你采取的方式估计是运用for循环来对数组进行便利,当便利到0数字的时候,就计算出来了数组的长度。原创 2024-03-01 17:48:16 · 620 阅读 · 2 评论 -
JAVA数据结构预备知识(泛型和包装类)
1.泛型的意义是在编译的时候检查数据类型是否正确2.在编译的时候帮助进行类型的转化(自动进行强制转换)3.在实例化泛型对象的时候不可以是基本数据类型。只能是引用类型。在后续的数据结构学习中会出现大量的泛型应用,所以我把泛型加入到了数据结构中而不是语法中。5.4泛型中可以放的符号代表什么含义?【规范】类型形参一般使用一个大写字母表示,常用的名称有:1.E 表示 Element2.K 表示 Key3.V 表示 Value4.N 表示 Number。原创 2024-02-02 16:21:16 · 872 阅读 · 6 评论