看完老师用JDK1.5做的视频,我自己在JDK1.6版本中,用LinkedList模拟了栈数据结构的集合,代码如下:
package com.itpractice;
import java.util.LinkedList;
/**请用LinkedList模拟栈数据结构的集合,并测试*分析:* 栈存储数据的特点是:先进后出* 自己定义一个集合类,在这个集合类内部可以使用LinkedList模拟。*//
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());}}
}
// 自定义栈集合类class MyStack {
private LinkedList li;
// 构造函数public MyStack() {li = new LinkedList();}
// 添加元素public void add(Object obj) {li.offerFirst(obj);}
// 获取元素public Object get() {return li.pollFirst();}
// 判断集合是否为空public boolean isEmpty() {return li.isEmpty();}}
这里有一个问题,就是栈为空的时候,访问元素是抛出异常,用JDK1.6的解决方法,欢迎大家给出指导,非常感谢!