关于队列与栈的出栈顺序

1.队列:先进先出(FIFO),引入昨天写的jar包,用简单的程序实现对队列先进先出概念的模拟
2.栈:先进后出(FILO),用简单的程序实现对栈先进后出概念的模拟
public class Queue<T> {
    private SuperArray<T> superArray;
    //模拟队列先进先出
    public Queue() {
        this.superArray = new SuperArray<>();
    }

    public void add(Object data){
        superArray.add((T) data);
    }

    //先进先出,每次拿走并删除第一个数据
    public T put(){
        T temp = superArray.get(0);
        superArray.remove(0);
        return temp;
    }

    public boolean isEmpty() {
        return superArray.size()==0;
    }
}

SuperArray是自己写的一个模块,类似于ArrayList

public class Stack<T>{
    private SuperArray<T> superArray;
    //模拟栈先进后出
    public void add(Object data){
        superArray.add((T)data);
    }

    //先进后出,每次拿走并删除最后一个数据
    public T put(){
        T temp = superArray.get(superArray.size()-1);
        superArray.remove(superArray.size()-1);
        return temp;
    }
    public boolean isEmpty() {
        return superArray.size()==0;
    }
}

 

posted @ 2021-03-08 11:11  温柔Rarry  阅读(385)  评论(0)    收藏  举报