计科1201JavaExp3鲁思成.docVIP

《Java语言程序设计》实验报告 实验序号：三 实验项目名称：熟悉MyEclipse IDE、熟悉Java程序结构及简单语句 学　　号 1209050160 姓　　名 鲁思成 专业、班 计科1201 实验地点 文波217 指导教师 韩志龙 时间 2014-4-10 一、实验目的及要求 进一步熟练Java语法和常用方法的使用； 进一步熟练Java程序结构； 进一步提高算法设计与实现的能力； 为后续章节的学习打下坚实的基础； 二、实验设备（环境） Windows8 MyEclipse 三、实验内容与步骤 随机生成100个0到200的整数（包括0和200），用折半查找法（二分法）查找50是第几个数， 并输出查找过程（即和什么数进行了比较）。（输出排序之前的序号) （折半查找是在已经排序的数据中做的查找，所以先要排序。有可能找不到50，有可能找到多个50，这些情况都要考虑） 写一个斗地主的发牌程序（黑桃、红心、梅花和方块的对应Unicode值为\u2660\u2665\u2663\u2666，先生成一副按顺序排放的54张牌，放入字符串中，然后用随机方法取， 取一张删一张） 显示任意一个月份的日历（年份1900）（一周一行，要有月名、表头和横线。 按列右对齐， 用String.format(%1$ 4d,intNumber)可以将任意整数intNumber格式化成前面补“空格”的4位定长字符串） 显示出任一年份的日历（年份1900） 用数组模拟实现一个50个字符串的堆栈，并使这个堆栈有如下方法和参数： myStack：数组名，使用时不能直接对这个数组进行存取操作，存取操作都通过pop()和push()等方法完成。 实现pop(): 弹出 实现push()：压入 实现isFull()：是否已满 实现isEmpty()：是否为空 实现length()：已有多少元素 要点：要将代码设计成有通用性，也就是说要考虑各种可能的情况，考虑越多，你的程序就越稳定可靠，高可靠性的代码一直是一个开发人员追求的最高目标之一。 使用堆栈，将中缀算术表达式转换成后缀表达式。 表达式中只有＋（加）、－（减）、×，/，％，（，）六种运算符 变量名为以英文字母开头的字母数字串 表达式中可以出现不带符号的常数 适当判断表达式中的语法错误 不计算结果 7、迷宫找路径。 ·开始扫描；·数字时，加入后缀表达式； ·运算符： a. 若为 (，入栈； b. 若为 )，则依次把栈中的的运算符加入后缀表达式中，直到出现(，从栈中删除( ； c. 若为 除括号外的其他运算符?， 当其优先级高于栈顶运算符时，直接入栈。否则从栈顶开始，依次弹出比当前处理的运算符优先级高和优先级相等的运算符，直到一个比它优先级低的或者遇到了一个左括号为止。 ·当扫描的中缀表达式结束时，栈中的的所有运算符出栈；　 五、分析与讨论（体会、感想、意见、建议） 教师评语及成绩： 签名： 日期： 说明： 同学们可以直接在这个格式文件中填写你们的实验过程及结果； 实验报告文件要统一命名格式：“电商0802_JavaExp1_姓名”，“计科0901_JavaExp1_姓名”，“电商0902_JavaExp1_姓名”，请注意，中间的分隔符是英文下划线。 如果不按此格式命名，将拒收实验报告，改正后再上交； 坚决杜绝抄袭，如果发现有抄袭者，实验报告为0分；（本课程最后成绩，实验占40%, 期末考试占60％ 按时完成报告，班干部收集，然后集中上交老师。请注意，一定不要直接交给老师，这样容易丢失。 “分析与讨论”部分通常会占10%至20%的分数。