实验 4 数组（4 学时）
一、实验目的
1. 熟练掌握 Java 中一维数组、多维数组的使用方法。
2. 使用 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 编码。
1) 以类型 int[][]声明一个叫 matrix 的二维数组变量，将矩阵初始化为一个 5 个元素的
数组。
2) 以下列方式为 matrix 的内部元素赋值：matrix 从零开始循环到其长度值；例如索
引为 i，在每次迭代中，将 matrix[i]指向一个新的整数数组，其长度为 i。然后用
索引变量 j，对数组中的每一个元素进行循环。在每次内部循环中，将 matrix[i][j]
赋值为（i*j）。
3) 通过循环打印 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）：返回当前矩阵与矩
