Java基础知识强化之集合框架笔记29：使用LinkedList实现栈数据结构的集合代码（面试题）

1. 请用LinkedList模拟栈数据结构的集合，并测试：

　 题目的意思是：
    　　 你自己的定义一个集合类，在这个集合类内部可以使用LinkedList模拟，使用LinkedList功能方法封装成自己的方法。

2. 代码解析：

（1）定义自己集合类MyStack，模拟栈数据结构（ 先进后出 ）

 package cn.itcast_05;

 import java.util.LinkedList;

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

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

     public void add(Object obj) { // 底层调用的是LinkedList的addFirst()方法，每次都在起始位置添加
         link.addFirst(obj);
     }

     public Object get() {  //底层调用的是LinkedList的removeFirst()方法，取出数据（弹栈），原来的集合中不再含有这个元素。
         // return link.getFirst();
         return link.removeFirst();
     }

     public boolean isEmpty() {//底层调用的是LinkedList的isEmpty()方法，判断集合内部数据是否为空
         return link.isEmpty();
     }
 }

（2）MyStack的测试：

 package cn.itcast_05;

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

         // 添加元素
         ms.add("hello");
         ms.add("world");
         ms.add("java");

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

运行效果如下：