Java实验报告(同名17600).docxVIP

《Java语言程序设计》实验报告 实验序号：3 实验项目名称： 熟练java语法、常用方法、程序结构 学 号 XX 姓 名 XX 专业、班 电子商务1002 实验地点 XX 指导教师 XX 时间 2012.4.26 一、 实验目的及要求 1、 进一步熟练Java语法和常用方法的使用； 2、 进一步熟练Java程序结构； 3、 进一步提高算法设计与实现的能力； 4、 为后续章节的学习打下坚实的基础； 二、 实验设备（环境） 实验室计算机、windows xp系统、myeclipse 三、 实验内容与步骤 随机生成100个0到200的整数，用折半查找法（二分法）查找50是第几个数，并 输出查找过程（即和什么数进行了比较）。 （折半查找是在已经排序的数据中做的查找，所以先要排序） 显示任意一个月份的日历（＞1900）（—周一行，要有月名、表头和横线。 按 列右对齐，用 String.format（%1$ 4d,intNumber）可以将任意整数 intNumber 格式化成前面补“空格”的4位定长字符串） 显示出任一年份的日历（＞1900） 用数组模拟实现一个50个字符串的堆栈，并使这个堆栈有如下方法和参数： myStack：数组名，使用时不能直接对这个数组进行存取操作， 存取操作 都通过pop（）和push（）完成。 实现pop（）:弹出 实现push（）:压入 实现isFull（）:是否已满 实现isEmpty（）:是否为空 实现len gth（）:已有多少元素 要点：要将代码设计成有通用性，也就是说要考虑各种可能的情况，考 虑越多，你的程序就越稳定可靠，高可靠性的代码一直是一个开发人员 追求的最高目标之一。 使用堆栈，将中缀算术表达式转换成后缀表达式。 a） 表达式中只有+、一、x， /，%，（，）六种运算符 b） 变量名为以英文字母开头的字母数字串 c） 表达式中可以出现不带符号的常数 d） 适当判断表达式中的语法错误 e） 不计算结果 f） 参考：（算法描述） 若遇到的是数字或小数点， 则直接写入到strResult中（strResult为结果字符串）； 若遇到的是左括号，则应把它压入到运算符栈中； 若遇到的是右括号，把从栈顶直到保存着的对应左括号之间的运算符依次退栈并 写入 strResult 串中； 若遇到的是运算符： 4.1 当该运算符的优先级大于栈顶运算符的优先级时，进栈 4.2 若遇到的运算符的优先级小于或等于栈顶运算符的优先级，这表明栈顶运算 符的两个运算对象已经被保存到 strResult 串中，应将栈顶运算符退栈并写入到 strResult 串中，对于新的栈顶运算符仍继续进行比较和处理，直到被处理的运算 符的优先级大于栈顶运算符的优先级为止，然后让该运算符进栈即可。 四、实验结果与数据处理 程序代码： import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class experiment_3{ static int intInputValue; static String strInputValue; static int length; public static void main(String args[]) { random();// 第 1 题随机数排序查找的功能 calendar();// 第二题日历的功能 String[] myString=new String[]{}; System.out.print( 请输入合法的中缀表达式 :); if(getStringInput(myString)) MidfixToSuffix(myString[0]); } static void random() { int[][] anArray; anArray=new int[100][2];// 二维数组，存取随机数和其固定编号 for(int i=0;i100;i++) { anArray[i][0]=(int)(Math.random()*200)+1;// 产生 100 个在 1-200 之间的随机数 anArray[i][1]=i+1; } System.out.println( 随机产生的数为： ); for(int i=0;i100;i++)// 打印排序前的随机数 { System.out.print(String.format(%1$ 5d,anArray[i][0])); if((i+1)%20==0) { { { { System.out.println(); } BobbleSort(anArray);// 调用排序函数对随机数进行排序