一维数组模拟栈数据结构

MyStack类

/*
编写程序，使用一维数组，模拟栈数据结构。
	要求：
		1、这个栈可以存储java中的任何引用类型的数据。
		2、在栈中提供push方法模拟压栈。（栈满了，要有提示信息。）
		3、在栈中提供pop方法模拟弹栈。（栈空了，也要有提示信息。）
		4、编写测试程序，new栈对象，调用push pop方法来模拟压栈弹栈的动作。
		5、假设栈的默认初始化容量是10.(请注意无参构造方法的编写方式)

		public class MyStack{ // 栈类

			// 提供一个数组来存储栈中的元素
			Object[] elements;

			// 栈帧（永远指向栈顶部的元素）
			// 每加1个元素，栈帧+1
			// 每减1个元素，栈帧-1
			int index;

			// 构造方法
			// 构造方法是不是应该给一维数组一个初始化容量。

			// push方法（push方法压栈）
			// 压栈表示栈中多一个元素。
			// 但是栈如果已满，压栈失败。
			// 这个方法的参数以及返回值类型自己定义。

			// pop方法（pop方法弹栈）
			// 弹栈表示栈中少一个元素。
			// 但是栈如果已空，弹栈失败。
			// 这个方法的参数以及返回值类型自己定义。

		}

		main(){
			测试...
		}

 */
public class MyStack {
    //一维数组数组模拟栈
    private Object[] elements;
    //模拟栈帧
    private int index;
    //构造方法初始化数组和栈帧
    public MyStack() {
        this.elements = new Object[10];
        this.index = -1;
    }

    public Object[] getElements() {
        return elements;
    }

    public void setElements(Object[] elements) {
        this.elements = elements;
    }

    public int getIndex() {
        return index;
    }

    //压栈方法
    public void setIndex(int index) {
        this.index = index;
    }
    public void push(Object obj){
        if(index >= 9){
            System.out.println("栈已满，压栈失败！");
            return;
        }
        //能执行到这里，说明栈未满
        index++;
        elements[index] = obj;
        System.out.println("压栈成功，压入" + obj + "元素，此时栈帧为" + index);
    }

    //弹栈方法
    public void pop(){
        if(index < 0){
            System.out.println("栈已空，弹栈失败！");
            return;
        }
        System.out.print("弹栈成功，弹出" + elements[index] +"元素");
        index--;
        System.out.println("此时栈帧为" + index);
    }

}

测试类：

public class Test {
    public static void main(String[] args) {
        MyStack myStack = new MyStack();
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.push(new Object());
        myStack.pop();
        myStack.pop();
        myStack.pop();
        myStack.pop();
        myStack.pop();
        myStack.pop();
        myStack.pop();
        myStack.pop();
        myStack.pop();
        myStack.pop();
        myStack.pop();



    }
}

运行结果：