堆栈 数组实现

 

public class StackBaseOnArrayList {
    private String[] items;//数组
    private int n;//定义数组大小
    private int count = 0;//当前数组元素个数
    public StackBaseOnArrayList(int n) {
        this.items = new String[n];
        this.n = n;
    }
    //入栈操作
    public boolean push(String item){
        if(count == n)
        {
            return false;
        }
        items[count] = item;
        count++;
        return false;
    }
    //出栈操作
    public String pop() {
        if(count==0)
        {
            return null;
        }
        String temp;
        temp = items[count-1];
        count--;
        return temp;
    }
    public void printAll() {
        for(int i = count-1;i >= 0;i--)
        {
            System.out.println(items[i]+" ");
        }
    }
    public static void main(String[] args) {
        StackBaseOnArrayList stackBaseOnArrayList = new StackBaseOnArrayList(10);
        stackBaseOnArrayList.push("1");
        stackBaseOnArrayList.push("2");
        stackBaseOnArrayList.push("3");
        stackBaseOnArrayList.pop();
        stackBaseOnArrayList.push("6");
        stackBaseOnArrayList.push("78");
        stackBaseOnArrayList.pop();
        stackBaseOnArrayList.printAll();
    }