美文网首页Java
线性表一:用ArrayList来实现Stack的功能

线性表一:用ArrayList来实现Stack的功能

作者: firststep | 来源:发表于2019-10-11 16:10 被阅读0次

遇到问题

今天看面试题的时候看到线性表的这一章的时候发现这样一道题,如何用ArrayList来实现Stack的功能。自己也试着写一下:

Codding

package Study.stackforarraylist;

import java.util.ArrayList;

public class StackForArrayList<T> {
    private ArrayList<T> stacks = new ArrayList<T>();
    public void add(T t) {
        isEmpty();
        stacks.add(t);
    }

    public Object pop() {
        int length = stacks.size();
        return stacks.remove(length-1);
    }
    public void isEmpty() {
        if (stacks == null) {
            stacks = new ArrayList();
        }
    }

    public int getLength() {
        return stacks == null ? 0 : stacks.size();
    }
    public static void main(String[] args) {
        StackForArrayList<Integer> sfa = new StackForArrayList();
        sfa.add(1);
        sfa.add(2);
        System.out.println(sfa.pop());
        sfa.add(3);
        System.out.println(sfa.pop());
    }
}

希望大家都面试顺利。

相关文章

网友评论

    本文标题:线性表一:用ArrayList来实现Stack的功能

    本文链接:https://www.haomeiwen.com/subject/edfxmctx.html