
数据结构与算法
数据结构与算法
笨小孩哈哈
这个作者很懒,什么都没留下…
展开
-
数组模拟队列(Java实现)
1、数组模拟实现一个简单队列 队列:有序列表,可以用数组或是链表来实现;遵循先入先出的原则。即:先存入队列的数据,要先取出 。后存入的数据要后取出。 队列本身是有序链表,若使用数组的结构来存储队列的数据,则队列数组的声明如下图,其中maxSize是 该队列的最大容量。因为队列的输出、输入分贝从前后端来处理,因此需要两个变量front及rear分别记录队列前后端的下标, front(头部)会随着数据输出而改变,而r原创 2020-08-02 15:44:33 · 341 阅读 · 0 评论 -
二维数组与稀疏数组的相互转换
二维数组与稀疏数组的相互转换 稀疏数组的典型应用场景是下棋类的游戏,就以五子棋为例,一个棋盘上只有黑子与白子,我们都知道可以用二维数组来描述棋盘的数据结构,将棋子的位置与二维数组一一对应,0:代表没有棋子的位置,1:代表黑子,2:代表白子,当玩家玩到一半时,想要退出游戏,但希望下次接着玩,,假设棋盘上大多数位置上都没有棋子,这个二维数组中大多数的位置都是0,那我们就需要将这个二维数组原封不动的记录下来吗?有什么办原创 2020-07-25 18:12:57 · 287 阅读 · 0 评论 -
手写单向链表(Java实现)
手写单向链表(Java实现) 大三下学期开始自学Java,在51cto上找了一套Java基础课程,是李兴华老师讲的,我感觉课程不错而且免费就跟着这套教程学;JavaSE学了一大半时,李老师花很大的篇幅讲解了怎样手写ArrayList(链表),当时我反复看视频还是理解不了有些功能是怎样实现的;遂放下去学别的东西。一晃毕业一年了,想到了这个事,于是找出当年的课程倍速看完,将链表成功的实现了。 在上代码原创 2020-06-13 21:23:40 · 862 阅读 · 0 评论 -
递归遍历取树形结构数据子孙节点(java实现)
递归遍历取树形结构数据中的某个节点及所有子孙节点(java实现) 1、数据元素组成如下 public class Node{ private int id; private int parentId; //没父项的parentId设一个固定值,如-1 private String name; private List<Node> nodes=new ArrayList<&...原创 2020-04-09 08:39:06 · 5132 阅读 · 0 评论