使用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()); } } }