//ArrayList已连续的空间进行存储数据
//LinkedList已链表的结构存储数据
//栈
MyStark ms=new MyStark();//new 一个实现栈的类
//压栈
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.prop());
}
//一个实现栈的类
public class MyStark {
//使用ArrayList
// ArrayList arr=new ArrayList();
// public void push(Object object) {
// arr.add(0, object);
// }
//
// public Object prop() {
// //取第一个元素
// Object o=arr.get(0);
// arr.remove(0);
// return o;
//
// }
// ArrayList arr=new ArrayList();
// public void push(Object object) {
// arr.add(0, object);
// }
//
// public Object prop() {
// //取第一个元素
// Object o=arr.get(0);
// arr.remove(0);
// return o;
//
// }
//使用LinkedList
LinkedList arr = new LinkedList();
public void push(Object object) {
arr.addFirst(object);
}
public Object prop() {
Object o=arr.getFirst();
arr.removeFirst();
return o;
}
LinkedList arr = new LinkedList();
public void push(Object object) {
arr.addFirst(object);
}
public Object prop() {
Object o=arr.getFirst();
arr.removeFirst();
return o;
}