数据结构【一】数组实现固定容量字符串栈

数据类型的实现

public class FixedCapacityOfString{
    private int N=0;//表示栈的当前深度
    private String[] a;//栈元素存储变量
    
    public FixedCapacityOfString(int n){//构造方法，参数为栈的初始化容量
        a = new String[n];
    }
    
    public void push(String item){//进栈操作
        a[N++] = item;
    }
    
    public String pop(){//出栈操作
        return a[--N];
    }
    
    public int size(){//获取当前深度
        return N;
    }
    
    public boolean isEmpty(){//判断是否为空栈
        return N == 0;
    }
}

测试用例

public class Test{
    public static void main(String args[]){
        FixedCapacityOfString stack = new FixedCapacityOfString(20);
        
        System.out.println(stack.isEmpty());
        System.out.println(stack.size());
        
        stack.push("hell0");
        stack.push("word");

        System.out.println(stack.isEmpty());
        System.out.println(stack.size());
        
        System.out.println(stack.pop());
        System.out.println(stack.pop());
    }
}