![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
数据结构有关知识点
JungWon’s blog
这个作者很懒,什么都没留下…
展开
-
JAVA算法—Josephu(约瑟夫)问题
Josephu(约瑟夫)问题Josephu 问题为:设编号为 1,2,… n 的 n 个人围坐一圈,约定编号为 k(1<=k<=n)的人从 1 开始报数,数到 m 的那个人出列,它的下一位又从 1 开始报数,数到 m 的那个人又出列,依次类推,直到所有人出列为止,由此 产生一个出队编号的序列。n = 6 一共有6人k = 2 从编号2的人开始从1报数m = 2 报数报到2的人...原创 2020-04-15 13:40:12 · 133 阅读 · 0 评论 -
JAVA数据结构(四)单链表
单链表链表是有序的列表,但是它在内存中是链表是以节点的方式来存储每个节点包含data域,next域(指向下一个节点)链表的各个节点不一定是连续存储链表分带头节点和没有头节点的链表,根据实际的需求来确定添加1.先创建一个head头节点,作用就是表示单链表的头2....原创 2020-03-30 23:29:20 · 338 阅读 · 0 评论 -
JAVA数据结构(三)数组环形队列
数组环形队列**前提:**一般的数组队列使用一次就不能再使用,没有达到复用的效果。所以为了充分利用数组,优化数组队列,将数组看做是一个环形。(通过取模的方式来实现)...原创 2020-03-15 20:38:58 · 159 阅读 · 0 评论 -
JAVA数据结构(二)数组队列
队列介绍队列是一个有序列表,可以用数组或是链表来实现。遵循先入先出的原则数组队列的思路队列本身是有序列表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是该队列的最大容量。因为队列输出,输入是分别从前后端来处理,因此需要两个变量front和rear分别记录队列前端和后端的下标,front会随着数据输出而改变,而rear则是随着数据输入而改变。...原创 2020-03-07 21:55:35 · 174 阅读 · 0 评论 -
JAVA数据结构(一)稀疏数组
稀疏数组当二维数组的很多值是默认值0,记录了很多没有意义的数据时我们采用稀疏数组。1.基本介绍当一个数组中大部分元素为0,或者为同一个值的数组时,可以使用稀疏数组来保存该数组。2.稀疏数组的处理方法记录数组一共有几行几列,有多少个不同的值。把具有不同值的元素的行列及记录在一个小规模的数组中,从而缩小程序的规模。案例:稀疏数组是一个由行,列,值三个列和行数不确定的一个动态数组。...原创 2020-03-03 20:45:08 · 79 阅读 · 0 评论