Java中用一维数组模拟栈结构

青旅半醒 2023-02-25 08:46 28阅读 0赞

**使用一维数组，模拟栈数据结构：**

题目要求：

*  1.这个栈可存储java中的任何引用数据类型的数据
 *  2.压栈：push()方法
 *  3.出栈：pop()方法
 *  4.要求封装属性
 *  5.编写测试程序，new栈对象，调用方法模拟压栈和出栈

--------------------

测试代码：

public class HomeWork01 { 
    
        public static void main(String[] args) { 
    
            MyStack stack0 = new MyStack(0);  //输出：栈长度不合法，创建失败
    
            MyStack stack = new MyStack(4);  //输出：成功初始化长度为4的栈
    
            Object obj = stack.pop();  //输出：栈是空的，出栈失败
    
            stack.push(10);  //输出：压栈成功，栈中已存储1个数据
            stack.push("good");  //输出：压栈成功，栈中已存储2个数据
            stack.push(new T());  //输出：压栈成功，栈中已存储3个数据
            stack.push(new String[]{ "hello", "world"});  //输出：压栈成功，栈中已存储4个数据
            stack.push(20);  //输出：栈已存满，压栈失败
    
            Object obj1 = stack.pop();  //输出：出栈成功，栈中剩余3个数据
            Object obj2 = stack.pop();  //输出：出栈成功，栈中剩余2个数据
            Object obj3 = stack.pop();  //输出：出栈成功，栈中剩余1个数据
            Object obj4 = stack.pop();  //输出：出栈成功，栈中剩余0个数据
            Object obj5 = stack.pop();  //输出：栈是空的，出栈失败
        }
    }
    
    class MyStack { 
        //栈数组
        private Object[] elements;
        //栈长度
        private int length;
        //栈针
        private int index;
    
        //外部只能读取 栈的大小 和 栈针的位置
        public int getLength() { 
            return length;
        }
        public int getIndex() { 
            return index;
        }
    
        //只给一个参数的构造方法，要求确定栈数组的大小
        public MyStack(int length) { 
            //假设栈的长度不能超过100
            if (length <= 0 || length > 100){ 
                System.out.println("栈长度不合法，创建失败");
                return;
            }
            this.length = length;
            this.index = 0;
            elements = new Object[length];
            System.out.println("成功初始化长度为" + length + "的栈");
        }
    
        //压栈
        void push(Object obj) { 
            if (index == length) { 
                System.out.println("栈已存满，压栈失败");
                return;
            }
            elements[index] = obj;
            index++;
            System.out.println("压栈成功，栈中已存储" + index + "个数据");
        }
    
        //出栈
        Object pop() { 
            if (index == 0) { 
                System.out.println("栈是空的，出栈失败");
                return null;
            }
            index--;
            System.out.println("出栈成功，栈中剩余" + index + "个数据");
            return elements[index];
        }
    }
    
    class T { 
    
    }

--------------------