利用Java语言，使用一维数组，模拟栈数据结构

项目场景：

编写程序，使用一维数组，模拟栈数据结构。

---

要求：

1、这个栈可以存储java中的任何引用类型的数据。
2、在栈中提供push方法模拟压栈。（栈满了，要有提示信息。）
3、在栈中提供pop方法模拟弹栈。（栈空了，也有有提示信息。）
4、编写测试程序，new栈对象，调用push pop方法来模拟压栈弹栈的动作。

---

解决方案：

// 提供一个数组来存储栈中的元素

 Object[] elements;

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

int index;

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

    public MyStack() {
        this.elements = new Object[10];//默认给十个空间
        this.index = 0;//表示空栈
    }

    public MyStack(Object[] elements) {
        this.elements = elements;
        this.index = 0;//表示空栈
    }

// push方法（push方法压栈）
// 压栈表示栈中多一个元素。
// 但是栈如果已满，压栈失败。

 void push(Object object){
        if(this.index < this.elements.length){
            this.elements[this.index ++] = object;
        }
        else{
            System.out.println("栈已满，压栈失败");
        }
    }

// pop方法（pop方法弹栈）
// 弹栈表示栈中少一个元素。
// 但是栈如果已空，弹栈失败。

Object pop(){
    if(this.index != 0){
        return this.elements[-- this.index];
    }
    else{
        System.out.println("栈已空，弹栈失败");
        return null;
    }
}

完整代码：

    public MyStack() {
        this.elements = new Object[10];//默认给十个空间
        this.index = 0;//表示空栈
    }

    public MyStack(Object[] elements) {
        this.elements = elements;
        this.index = 0;//表示空栈
    }

    // push方法（push方法压栈）
    // 压栈表示栈中多一个元素。
    // 但是栈如果已满，压栈失败。
    void push(Object object){
        if(this.index < this.elements.length){
            this.elements[this.index ++] = object;
        }
        else{
            System.out.println("栈已满，压栈失败");
        }
    }

    // pop方法（pop方法弹栈）
    // 弹栈表示栈中少一个元素。
    // 但是栈如果已空，弹栈失败。
    Object pop(){
        if(this.index != 0){
            return this.elements[-- this.index];
        }
        else{
            System.out.println("栈已空，弹栈失败");
            return null;
        }
    }
}

测试：

//默认可以存放十个元素的栈

  MyStack stack = new MyStack();
  String[] arr = {"一","二","三","四","五","六","七","八","九","十"};

//压栈

for(int i = 0;i < arr.length;i++){
        stack.push(arr[i]);
    }

//栈满压栈测试

  stack.push("十一");

   栈已满，压栈失败

//出栈测试

  for (int i = 0; i < arr.length; i++) {
        Object object = stack.pop();
        String str;
        if(object instanceof String)
        {
            str = (String)object;
            System.out.println(str);
        }
    }

//栈空弹栈测试

  Object object = stack.pop();
    String str;
    if(object instanceof String)
    {
        str = (String)object;
        System.out.println(str);
    }