LinkdList和ArrayList異同、實現自定義棧

//.LinkdList和ArrayList異同
//ArrayList以連續的空間進行存儲數據
//LinkedList以鏈表的結構存儲數據

//棧 先進后出 最上面是棧頂元素

arrayLiat自定義棧

 

// ArrayList arr=new ArrayList();
//
// public void push(Object o) {
// arr.add(0, o);
// }
//
// public Object pop() {
// //取第一個元素
// Object o=arr.get(0);
// arr.remove(0);
// return o;
// }

 

LinkedList自定義棧

LinkedList arr=new LinkedList();

public void push(Object o) {
arr.addFirst(o);
}

public Object pop() {
Object o=arr.getFirst();
arr.removeFirst();
return o;
}

 

//棧
// MyStark ms=new MyStark();
// ms.push("a");
// ms.push("b");
// ms.push("c");
// ms.push("d");
// ms.push("e");
// for(int i=0;i<5; i++) {
// System.out.println(ms.pop());
// }