二维数组:实质就是存储是一维数组。
数组定义: 数组类型[][] 数组名 = new 数组类型[一维数组的个数][每一个一维数组中元素的个数];
稀疏数组
稀疏数组可以看做是普通数组的压缩,但是这里说的普通数组是指无效数据量远大于有效数据量的数组。
稀疏数组有很多的使用场景,比如五子棋(思路:单数为黑棋,双数为白棋;数字从小到大可记录下棋顺序),棋盘很大,但是一盘下完后,大部分的位置都是没有棋字的。这是可以使用稀疏数组存储,使用时也可以还原成初始的二维数组
实现思路:
记录数组
一共有几行几列,有多少个不同
的值
把具有不同值的元素的行列及值记录在一个小规模的数组中,从而
缩小程序
规模.
练习了五子棋棋盘的输出,以及赋值输出。
练习题题目
1.倒序输出
2.猜数字游戏,存取5个随机的1-20之间的数据
3.编写一个程序,提示用户输入学生数量后,再依次输入姓名和成绩,按照成绩的降序来打印学生的姓名
4.能够读入10个整数,并且存储其中互不相同的数,最后将这10个数输出
5.数组{1、3、9、5、6、7、1、5、4、8}使用二分法查找元素8的位置