0
点赞
收藏
分享

微信扫一扫

【Java数组实现的栈与队列】

倚然君 2022-03-30 阅读 47

栈(先进后出)

public class stack {
    SuperArray superArray=new SuperArray();
    //压栈
    public void push( int data){
        superArray.addToTail(data);
    }
    // 出栈
    public  Integer pop(){
        Integer select = superArray.select(superArray.size()-1 );
        superArray.delete(superArray.size()-1 );
        return select;
    }
    // 弹栈
    public  int pick(){
        return superArray.select(superArray.size() - 1);
    }
    //检查栈是否为空
    public boolean isEmpty(){
        return superArray.size()==0;
    }
}

队列(先进先出)

//队列的实现
public class queue {
    SuperArray superArray=new SuperArray();
    //进队
    public void push( int data){
        superArray.addToTail(data);
    }
    //出队
    public  Integer pop(){
        Integer select = superArray.select(0);
        superArray.delete(0);
        return select;
    }
    // 显示首个
    public  int pick(){
        return superArray.select(0);
    }
    // 检查队列是否为空
    public boolean isEmpty(){
        return superArray.size()==0;
    }
}
举报

相关推荐

0 条评论