学习思路总结
miracleiii
这个作者很懒,什么都没留下…
展开
-
队列
队列是一个有序列表,可以用数组或者链表实现。 队列先入先出,与栈的先入后出有区别。 下面是用数组实现队列的代码 package com.queue; import java.util.Scanner; public class ArrayQueueDemo { public static void main(String[] args) { ArrayQueue queue = new ArrayQueue(3); char key = ' ';//接受用户输入 Scanner sca原创 2020-08-19 22:39:03 · 113 阅读 · 0 评论 -
稀疏数组
当一个数组中大部分元素为0,或者为同一值的数组,可以使用稀疏数组。 有时候会存在一些特定情况,存在许多为0的数据,但是并没有意义,所以使用稀疏数组,把一个大的数组转化为一个小的数组。 稀疏数组的处理方法大致有以下几步: 1)先记录数组有几行几列,其中有多少个不同的值 2)把具有不同值的元素的行列及值记录在一个小的数组中,从而缩小程序的规模。 原数组如下 经过稀疏数组转换后的新数组 实现代码如下,以五子棋举例 public class SparseArray { public static void原创 2020-08-11 23:01:24 · 115 阅读 · 0 评论