遇到问题
今天看面试题的时候看到线性表的这一章的时候发现这样一道题,如何用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());
}
}
希望大家都面试顺利。