实验4 数组（4学时）

一、实验目的 熟练掌握Java中一维数组、多维数组的使用方法。 使用Java数组解决一般性的应用问题。 二、实验内容 1、在main方法中创建一个含有10个元素的int型数组，进行以下操作：（1）将数组元素按照从小到大的顺序排列；（2）对排好序的数组使用折半查找（使用递归和非递归两种形式分别实现）查找某一个int元素。 2、使用一维数组编码实现一个栈（Stack）类，要求提供以下操作：（1）boolean isEmpty()：判断栈当前是否为空；（2）入栈操作void push(obj)：把数据元素obj插入堆栈；（3）出栈操作Object pop()：出栈，并返回删除的数据元素；（4）Object getTop()：取堆栈当前栈顶的数据元素并返回。编写代码测试所形成的Stack类，然后利用Stack类实现以下功能：输入一个正整数，输出该整数所对应的二进制数。 3、按照要求使用Java编码。 以类型int[][]声明一个叫matrix的二维数组变量，将矩阵初始化为一个5个元素的数组。 以下列方式为matrix的内部元素赋值：matrix从零开始循环到其长度值；例如索引为i，在每次迭代中，将matrix[i]指向一个新的整数数组，其长度为i。然后用索引变量j，对数组中的每一个元素进行循环。在每次内部循环中，将matrix[i][j]赋值为（i*j）。 通过循环打印matrix中的所有元素，结果为： 　　<> 　　<0> 　　<0 2> 　　<0 3 6> 　　<0 4 8 12> 4、利用二维数组实现一个矩阵类：Matrix。要求提供以下操作：（1）set（int row, int col, double value）：将第row行第col列的元素赋值为value；（2）get（int row，int col）：取第row行第col列的元素；（3）width（）：返回矩阵的列数；（4）height（）：返回矩阵的行数；（5）Matrix add（Matrix b）：返回当前矩阵与矩阵b相加后的结果矩阵；（6）Matrix multiply（Matrix b）：返回当前矩阵与矩阵b相乘后的结果矩阵。（7）print（）：打印出当前矩阵的值。