LinkedList模拟栈数据结构的集合

核心代码：

 package com.ithelei;

import java.util.Iterator;
import java.util.LinkedList;

/*
 *请用LinkedList模拟栈数据结构的集合，并测试
 *题目的意思是：
 *      你自己的定义一个集合类，在这个集合类内部可以使用LinkedList模拟。
 */
public class LinkedListDemo {
public static void main(String[] args) {
    // A: LinkedList的特有添加功能addFirst()
    // B:栈的特点先进后出
    // 创建集合对象
    // LinkedList link = new LinkedList();
    //
    // // 添加元素
    // link.addFirst("1");
    // link.addFirst("2");
    // link.addFirst("3");
    //
    // // 遍历
    // Iterator it = link.iterator();
    // while (it.hasNext()) {
    // String s = (String) it.next();
    // System.out.println(s);
    // }
    
 
    }
}

---

MyStack

 package com.ithelei;

import java.util.LinkedList;

/**
 * 自定义的栈集合
 * 
 * @version V1.0
 */
public class MyStack {
private LinkedList link;

public MyStack() {
    link = new LinkedList();
}

public void add(Object obj) {
    link.addFirst(obj);
}

public Object get() {
    // return link.getFirst();
    return link.removeFirst();
}

public boolean isEmpty() {
    return link.isEmpty();
    }
}

//

 package com.ithelei;

/*
 * MyStack的测试
 */
public class MyStackDemo {
public static void main(String[] args) {
    // 创建集合对象
    MyStack ms = new MyStack();

    // 添加元素
    ms.add("1");
    ms.add("2");
    ms.add("3");

    // System.out.println(ms.get());
    // System.out.println(ms.get());
    // System.out.println(ms.get());
    // NoSuchElementException
    // System.out.println(ms.get());
    
    while(!ms.isEmpty()){
        System.out.println(ms.get());
        }
    }
}

---

• 邮箱：ithelei@sina.cn
• 技术讨论群：687856230
• GoodLuck