实验4 数组（4学时）

一、实验目的熟练掌握Java中一维数组、多维数组的使用方法。使用Java数组解决一般性的应用问题。二、实验内容1、在main方法中创建一个含有10个元素的int型数组，进行以下操作：（1）将数组元素按照从小到大的顺序排列；（2）对排好序的数组使用折半查找（使用递归和非递归两种形式分别实现）查找某一个int元素。2、使用一维数组编码实现一个栈（Stack）类，要求提供以下操作：（1）booleanisEmpty()：判断栈当前是否为空；（2）入栈操作voidpush(obj)：把数据元素obj插入堆栈；（3）出栈操作Objectpop()：出栈，并返回删除的数据元素；（4）ObjectgetTop()：取堆栈当前栈顶的数据元素并返回。编写代码测