面试题:
调用LinkedList模拟栈数据结构的集合,并测试
解析:
利用LinkedList的方法来模拟栈的特点
package linkedlist.gaowei_01; import java.util.LinkedList; /** * 自定义的栈集合 * @author theagao * */ public class MyStack { //定义一个成员变量 private LinkedList link; public MyStack() { this.link = new LinkedList(); } public void add(Object obj) { link.addFirst(obj); } public Object get() { return link.removeFirst(); } public boolean isEmpty() { return link.isEmpty(); } }
package linkedlist.gaowei_01; import java.util.Iterator; import java.util.LinkedList; public class MyStackDemo { public static void main(String[] args) { MyStack ms = new MyStack(); ms.add("hello"); ms.add("hello2"); ms.add("hello3"); while(!ms.isEmpty()) { System.out.println(ms.get()); } } }