![](https://img-blog.csdnimg.cn/88cf9a3967b74cc5916149d7c0a729b6.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
Java算法与数据结构
文章平均质量分 57
Java算法与数据结构
简明编程
CSDN简明编程,掘金白嫖圣手fly,其他地方均不是本人,若发现他人盗用本人原创文章请联系我,各种资料均免费,需要请私信
展开
-
Java算法与数据结构——单链表(带头节点)
Java算法与数据结构——单链表链表单链表各种操作的依赖主要代码链表节点单链表实体类测试类程序截图链表链式存储结构内存不连续以节点的方式存储节点包含数据域和指针域链表分带有节点和无头节点的链表单链表各种操作的依赖无论插入删除修改遍历我们所需要的实际上只需要让一个新节点(temp【在c里就是指针,Java中没有指针的概念,但其实就是类节点】)获取到我们要进行操作的链表就行主要搞清怎么操作指针域就行temp = headtemp = temp.next代码链表节点packag原创 2022-02-11 23:17:21 · 822 阅读 · 0 评论 -
Java算法与数据结构——数组模拟环形队列
数组模拟环形队列环形队列环形队列队满环形队列对空有效数据个数代码程序截图:环形队列头尾相连的队列front: 队头指针,指向第一个元素,初值为0rear: 队尾指针,指向队尾元素的后一个位置,初值为0maxsize: 最大容载量约定:环形队列中需要空出一个位置环形队列队满front = (rear + 1)%maxsize环形队列对空front = rear有效数据个数(rear+maxsize-front)%maxsize代码实体类package main;public原创 2022-02-11 03:14:11 · 435 阅读 · 0 评论 -
Java算法与数据结构——数组模拟队列
Java算法与数据结构——数组模拟队列什么是队列队列的结构应用数组模拟队列代码演示:扩展注意:什么是队列队列是一种特殊的线性表,特殊之处在于它只允许在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作,和栈一样,队列是一种操作受限制的线性表。进行插入操作的端称为队尾,进行删除操作的端称为队头。队列中没有元素时,称为空队列。队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队,从队列中删除一个队列元素称为出队。因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的原创 2021-11-14 16:01:28 · 1106 阅读 · 0 评论 -
Java算法与数据结构——稀疏数组
Java算法与数据结构——稀疏数组稀疏数组应用场景二维数组和稀疏数组的互相转换对应介绍:二位数组转换稀疏数组思路稀疏数组转换原始二维数组代码实现运行结果稀疏数组稀疏数组就是数组中大部分的内容值都未被使用(为零或同值),在数组中仅有少部分的空间使用。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。应用场景大量冗余的相同数据存储二维数组和稀疏数组的互相转换对应介绍:由这张图可以看出:稀疏数组第一行存放二维数组的行数和列数原创 2021-11-09 16:19:44 · 424 阅读 · 0 评论