使用LinkedList模拟栈数据结构的集合类并测试
1、题目
请用LinkedList模拟栈数据结构的集合,并测试。
题目的意思是:你自己定义一个集合类,使这个集合类表现的和栈数据结构一样,在这个集合类内部可以使用LinkedList。
2、代码演示
(1)定义集合类
package cn.itcast_05;
import java.util.LinkedList;
public class MyStack {
private LinkedList link;
public MyStack() {
link = new LinkedList();
}
public void add(Object obj) {
link.addFirst(obj);
}
public Object get() {
return link.removeFirst();
}
public boolean isEmpty() {
return link.isEmpty();
}
}
(2)测试集合类
package cn.itcast_05;
public class MyStackDemo {
public static void main(String[] args) {
// 创建集合对象
MyStack ms = new MyStack();
// 添加元素
ms.add("hello");
ms.add("world");
ms.add("java");
while(!ms.isEmpty()){
System.out.println(ms.get());
}
}
}