面试题:
调用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());
}
}
}