Surpass Day15——Java 数组模拟栈数据结构、酒店管理系统

1.3 问题展现

2、酒店管理系统

2.1 题目要求

2.2  代码呈现

2.3 问题展现

---

1、数组模拟栈数据结构

===========

1.1 题目要求

---

1）这个栈可以存储java中的任何引用类型的数据；

2）在栈中提供push方法模拟压栈；（栈满了，要有提示信息）

3）在栈中提供pop方法模拟压栈；（栈空了，要有提示信息）

4）编写测试程序，new栈对象，调用push pop方法来模拟压栈弹栈操作；

5）假设栈的默认初始化容量是10；

1.2 代码呈现

---

public class Text {

public static void main(String[] args) {

//创建一个栈对象，初始化容量是10个

Stack s = new Stack();

s.push(“12345ty”);

s.push(new Object());

s.push(new Object());

s.push(new Object());

s.push(new Object());

s.pop();

s.pop();

s.pop();

s.pop();

s.pop();

s.pop();

//可以使用for循环进行压栈和弹栈

}

}

class Stack{

//存储任何引用类型数据的数组

private Object[] elements;

//有参构造方法

public Stack(Object[] elements) {

this.elements = elements;

}

//无参构造方法

public Stack() {

//一维数组动态初始化

//默认初始化容量为10

this.elements = new Object[10];

}

//栈帧（永远指向栈顶元素）

private int index=-1;

​

//压栈方法

public void push(Object obj){

if(this.index >= this.elements.length-1){

System.out.println(“栈内存已满，压栈失败”);

return;

}

index++;

elements[index] = obj;

System.out.println(obj + “元素，压栈成功，栈帧指向” + index);

}

​

//弹栈方法

public void pop(){

if(this.index <= -1) {

System.out.println(“栈内存已空，弹栈栈失败”);

}

else

System.out.println(elements[index] + “元素，弹栈成功,栈帧指向” + --index);

}

​

//static实例变量的get方法

public Object[] getElements() {

return elements;

}