![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java数据结构
文章平均质量分 84
take off now
Boost
展开
-
数据结构,单链表讲解,并使用Java代码实现单链表增删改查【尾部添加,中间插入、修改节点、删除节点、展示链表】
文章目录单向链表1.尾部添加新节点思路分析代码实现注意事项2.按照序号插入新节点思路分析 单向链表 使用带 head 头的单向链表实现:水浒英雄排行榜管理完成对英雄人物的增删改查操作。 1.尾部添加新节点 思路分析 首先要定义一个节点类,每个节点存放俩部分内容,数据域和指针域。 节点的数据域部分存放人物编号、姓名、外号。节点的指针域指向下一个节点。 编写构造器初始化数据域内容,为了显示方便,需要重写toString方法。 定义单向链表类,初始化一个头节点,整型数据初始化为0,字符类型数据初始化为空原创 2021-08-18 23:54:55 · 540 阅读 · 1 评论 -
Java代码实现稀疏数组和队列【稀疏数组和数组之间的转换、数组实现队列的增删改查、环形队列设计】
文章目录稀疏数组 SparseArray稀疏数组的处理方法代码实现 稀疏数组 SparseArray 先看一个实际的需求 编写一个五子棋程序,有存盘退出和续上盘的功能。 分析问题: 因为该二维数组的很多默认的值是0,因此记录了很多没有意义的数据(稀疏数据)。 稀疏数组的处理方法 记录数组一共有几行几列,多少个不同的值。 把具有不同值的元素的行列及值记录在一个小规模的数组中,从而缩小程序的规模。 举例: 应用实例: 使用稀疏数组,来保存类似二维数组(棋盘、地图等等) 把稀疏数组存盘,并且可以从新恢原创 2021-08-09 22:33:19 · 107 阅读 · 0 评论