LinkdList和ArrayList异同实现自定义栈

Posted 2021-12-02 xiatian3452

//.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());
// }