Java实验研究报告.docVIP

《Java语言程序设计》实验报告 实验序号：3 实验项目名称： 熟练java语法、常用方法、程序结构 学　　号x 姓　　名 xx 专业、班 电子商务1002 实验地点 xx 指导教师 xx 时间 2012.4.26 一、实验目的及要求 进一步熟练Java语法和常用方法的使用； 进一步熟练Java程序结构； 进一步提高算法设计与实现的能力； 为后续章节的学习打下坚实的基础； 二、实验设备（环境） 实验室计算机、windows xp系统、myeclipse 实验内容与步骤 1.随机生成100个0到200的整数，用折半查找法（二分法）查找50是第几个数， 并输出查找过程（即和什么数进行了比较）。 （折半查找是在已经排序的数据中做的查找，所以先要排序） 2.显示任意一个月份的日历（1900）（一周一行，要有月名、表头和横线。 按列右对齐， 用String.format(%1$ 4d,intNumber)可以将任意整数intNumber格式化成前面补“空格”的4位定长字符串） 3.显示出任一年份的日历（1900） 4.用数组模拟实现一个50个字符串的堆栈，并使这个堆栈有如下方法和参数： myStack：数组名，使用时不能直接对这个数组进行存取操作，存取操作都通过pop()和push()完成。 实现pop(): 弹出 实现push()：压入 实现isFull()：是否已满 实现isEmpty()：是否为空 实现length()：已有多少元素 要点：要将代码设计成有通用性，也就是说要考虑各种可能的情况，考虑越多，你的程序就越稳定可靠，高可靠性的代码一直是一个开发人员追求的最高目标之一。 5.使用堆栈，将中缀算术表达式转换成后缀表达式。 表达式中只有＋、－、×，/，％，（，）六种运算符 变量名为以英文字母开头的字母数字串 表达式中可以出现不带符号的常数 适当判断表达式中的语法错误 不计算结果 参考：（算法描述） 1. 若遇到的是数字或小数点，则直接写入到strResult中 （strResult为结果字符串）；2. 若遇到的是左括号，则应把它压入到运算符栈中； 3. 若遇到的是右括号，把从栈顶直到保存着的对应左括号之间的运算符依次退栈并写入strResult串中； 4. 若遇到的是运算符： 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);