自定义栈

public class Demo {
    public static void main(String[] args) {
        MyStack stack = new MyStack();
        stack.push("123");
        stack.push("abc");
        stack.push("hello");
        stack.push("wwww");
        System.out.println("返回栈的长度为：" + stack.getSize());
        System.out.println("判断栈是否为空：" + stack.isEmpty());
        System.out.println("判断栈是否为满：" + stack.isFull());
        System.out.println("返回栈中元素的个数为：" + stack.getElementCount());
        System.out.println("返回栈顶元素为：" + stack.peek());
        System.out.println("返回栈中元素的个数为：" + stack.getElementCount());
        System.out.println("出栈的元素为:" + stack.pop());
        System.out.println("出栈的元素为:" + stack.pop());
        System.out.println("返回栈中元素的个数为：" + stack.getElementCount());
        System.out.println("出栈的元素为:" + stack.pop());
        System.out.println("出栈的元素为:" + stack.pop());
        System.out.println("返回栈中元素的个数为：" + stack.getElementCount());
        System.out.println("判断栈是否为空：" + stack.isEmpty());
        System.out.println("判断栈是否为满：" + stack.isFull());
        System.out.println("返回栈的长度为：" + stack.getSize());
        System.out.println("返回栈中元素的个数为：" + stack.getElementCount());
    }
}
// 自定义栈
class MyStack {
    // 利用数组来完成元素的存放
    String[] str = null;
    // 栈顶指针
    private int top;
    // 栈中元素的个数
    private int count;
    public MyStack() {
        this(10);
    }
    public MyStack(int size) {
        // 实例化String[]来存放元素
        str = new String[size];
        // 栈顶指针为-1
        top = -1;
        // 栈中元素初始为0个
        count = 0;
    }
    // 返回栈中元素的个数
    public int getElementCount() {
        return count;
    }
    // 返回栈长度
    public int getSize() {
        return str.length;
    }
    // 判断栈是否为满
    public boolean isFull() {
        return top == (str.length - 1);
    }
    // 判断栈是否为空
    public boolean isEmpty() {
        return top == -1;
    }
    // 入栈操作
    public void push(String data) {
        if (isFull()) {
            throw new RuntimeException("栈已满！");
        } else {
            str[++top] = data;
            count++;
        }
    }
    // 出栈操作
    public String pop() {
        if (isEmpty()) {
            throw new RuntimeException("栈是空的！");
        } else {
            count--;
            return str[top--];
        }
    }
    // 返回栈顶元素
    public String peek() {
        if (isEmpty()) {
            throw new RuntimeException("栈是空的！");
        } else {
            return str[top];
        }
    }
}

　　执行结果：

返回栈的长度为：10
判断栈是否为空：false
判断栈是否为满：false
返回栈中元素的个数为：4
返回栈顶元素为：wwww
返回栈中元素的个数为：4
出栈的元素为:wwww
出栈的元素为:hello
返回栈中元素的个数为：2
出栈的元素为:abc
出栈的元素为:123
返回栈中元素的个数为：0
判断栈是否为空：true
判断栈是否为满：false
返回栈的长度为：10
返回栈中元素的个数为：0