数组测试题
测试一
编写程序，使用一维数组，模拟栈数据结构。
要求：
-
这个栈可以存储java中的任何引用类型的数据。
-
在栈中提供push方法模拟压栈。（栈满了，要有提示信息。）
-
在栈中提供pop方法模拟弹栈。（栈空了，也要有提示信息。）
-
编写测试程序，new栈对象，调用push pop方法来模拟压栈弹栈的动作。
-
栈默认容量为5。
package Stack; public class MyStack { private Object[] elements ; //定义一个栈帧 private int index; //无参构造 public MyStack() { this.elements = new Object[5]; this.index = -1; } //setter and getter public void setElements(Object[] elements) { this.elements = elements; } public Object[] getElements() { return elements; } public void setIndex(int index) { this.index = index; } public int getIndex() { return index; } /** * push方法 压栈的方法 因为压栈会加入新的元素 需要传入新的元素 * @param obj 被压入的元素 */ public void push(Object obj){ if(index >= elements.length-1){ System.out.println("压栈失败！栈已满！"); return; } index++; elements[index] = obj; //所有的System.out.println()方法执行时，如果输出引用的话，自动调用引用的toString()方法。 System.out.println("压栈" + obj + "元素成功，栈帧指向" + index); } /** * pop方法 弹栈的方法 */ public void pop(){ if(index < 0){ System.out.println("弹栈失败！栈已空！"); return; } System.out.println("弹栈" + elements[index] + "元素成功，"); index--; System.out.println("栈帧指向" + index); } }package Stack; public class Test { public static void main(String[] args) { MyStack ms = new MyStack(); ms.push(new Object()); ms.push(new Object()); ms.push(new Object()); ms.push(new Object()); ms.push(new Object()); ms.push(new Object()); ms.pop(); ms.pop(); ms.pop(); ms.pop(); ms.pop(); ms.pop(); } }输出结果为：
压栈java.lang.Object@4554617c元素成功，栈帧指向0
压栈java.lang.Object@74a14482元素成功，栈帧指向1
压栈java.lang.Object@1540e19d元素成功，栈帧指向2
压栈java.lang.Object@677327b6元素成功，栈帧指向3
压栈java.lang.Object@14ae5a5元素成功，栈帧指向4
压栈失败！栈已满！
弹栈java.lang.Object@14ae5a5元素成功，
栈帧指向3
弹栈java.lang.Object@677327b6元素成功，
栈帧指向2
弹栈java.lang.Object@1540e19d元素成功，
栈帧指向1
弹栈java.lang.Object@74a14482元素成功，
栈帧指向0
弹栈java.lang.Object@4554617c元素成功，
栈帧指向-1
弹栈失败！栈已空！
测试二
为某个酒店编写程序：酒店管理系统。模拟订房、退房、打印所有房间状态等功能。
-
该系统的用户是：酒店前台。
-
酒店中所有的房间使用一个二维数组来模拟。
-
酒店中的每一个房间应该是一个java对象：Room。
-
每一个房间Room应该有：房间编号、房间类型、房间是否空闲。
-
系统应该对外提供的功能：
可以预订房间：用户输入房间编号——订房。
可以退房：用户输入房间编号——退房。
可以查看所有房间的状态：用户输入某个指令可以查看所有房间的状态。
package Hotel;
public class Hotel {
//模拟酒店的楼，酒店的房间
private Room[][] rooms;
//通过构造方法盖楼，一共有几层，房间类型，房间编号
public Hotel() {
//有三层楼 每层十个房间
rooms = new Room[3][10];
//创建30个Room对象 放到数组中 用二维数组的遍历去放
for(int i = 0;i < rooms.length;i++){//
for (int j = 0;j < rooms[i].length;j++){
//rooms[i][j] = new Room(房间编号，房间类型，房间状态);
//房间编号：(i+1)*100+(j+1) 房间状态：刚开始所有房间都是空闲的
//房间类型分情况 例如 一层（i=0）单人间 二层（i=1）双人间 三层(i=2)总统套房
if(i == 0){
//一层
rooms[i][j] = new Room((i+1)*100+(j+1),"单人间",true);
}else if(i == 1){
//二层
rooms[i][j] = new Room((i+1)*100+(j+1),"双人间",true);
}else if(i == 2){
//三层
rooms[i][j] = new Room((i+1)*100+(j+1),"总统套房",true);
}
}
}
}
//打印房间状态的方法
public void print(){
//打印所有房间的状态就是遍历二维数组
for(int i =0;i< rooms.length;i++){
for(int j = 0;j <rooms[i].length;j++){
Room room = rooms[i][j];
//print不加ln不换行 输出会自动调用toString方法 此方法我们已经重写
System.out.print(room);
}
//这里需要换行 里面的for循环负责输出一层
System.out.println();
}
}
/**
* 预订房间
* @param num
*/
public void checkIn(int num){
//订房成功应该将Room对象的状态改成false。
//通过房间编号获取房间对象
Room room =rooms[num / 100 - 1][num % 100 -1];
room.setRoomState(false);
System.out.println(num + "预订成功！");
}
/**
* 退房
* @param num
*/
public void checkOut(int num){
Room room =rooms[num / 100 - 1][num % 100 -1];
room.setRoomState(true);
System.out.println(num + "已退房！");
}
}
package Hotel;
public class Room extends Object{
//房间编号
private int roomNum;
//房间类型：标准间、单人间、双人间……
private String roomType;
//房间状态：是否空闲 true——空闲，可以被预订 false——占用，不能被预订
private boolean roomState;
//构造方法
public Room() {
}
public Room(int roomNum, String roomType, boolean roomState) {
this.roomNum = roomNum;
this.roomType = roomType;
this.roomState = roomState;
}
//setter and getter
public int getRoomNum() {
return roomNum;
}
public void setRoomNum(int roomNum) {
this.roomNum = roomNum;
}
public String getRoomType() {
return roomType;
}
public void setRoomType(String roomType) {
this.roomType = roomType;
}
//注意这里布尔类型的get的方法是isxxx（），可以自己修改。
public boolean isRoomState() {
return roomState;
}
public void setRoomState(boolean roomState) {
this.roomState = roomState;
}
public void checkIn(Room room){
}
public void checkOut(Room room){
}
//正常开发流程中应该对以下两个方法进行重写,java中规定的。
//equals方法重写
public boolean equals(Object obj) {
//如果obj==空，或者不是一个房间则return false。
if(obj == null || !(obj instanceof Room)) return false;
//如果内存地址都一样 return true
if(this == obj) return true;
//强转obj
Room room = (Room)obj;
//房间编号相等
//这里的this.roomNum也可以调getroomNum。当前房间编号等于传过来的房间对象的房间编号，认为是同一个房间
return (this.roomNum ==room.getRoomNum());
}
//toString方法重写
//[101,单人间，空闲]
@Override
public String toString() {
return "["+roomNum+","+roomType+","+(roomState ? "空闲":"占用")+"]";
}
}
package Hotel;
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Hotel hotel = new Hotel();
System.out.println("欢迎使用酒店管理系统！");
Scanner sc = new Scanner(System.in);
while(true){
System.out.println("请输入对应的功能编号：【1】查看房间列表。【2】订房。【3】退房。【0】退出系统");
int i = sc.nextInt();
if(i == 1) {
hotel.print();
} else if(i == 2) {
System.out.println("请输入房间编号:");
int roomNo = sc.nextInt();
hotel.checkIn(roomNo);
}else if(i == 3) {
System.out.println("请输入房间编号:");
int roomN = sc.nextInt();
hotel.checkOut(roomN);
}else if (i == 0){
System.out.println("再见！欢迎下次光临！");
return;
}else{
System.out.println("输入有误，请重写输入！");
}
}
}
}
IDEA快捷键：
-
Alt + Insert : 调方法
-
Ctrl + shift +/ ：块注释
-
/** +回车 ： /**
*
*@param obj
*/ -
光标放在类名，长按Ctrl可查看类源码
-
Alt + 7:查看类的属性和方法
扫一扫
3064
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
