用LinkedList模拟Stack功能

　　集合体系在Java中比较重要，整个集合体系是在JDK1.2版本后出现，Collection作为整个体系的顶层，拥有整个体系通用的功能。对于其下面的小弟，也是各有千秋。下面就一道面试题来看看LinkedList及Stack的特点。
　　需求：用LinkedList模拟实现Stack的功能。
　　分析：首先，要做这题要明白题目的意图，题目并不难，可是要没看懂题意做起来也不是件容易的事。这道题要求是让自定义一个集合来模拟出Stack类的功能。那问题又来了，Stack到底有什么特点呢？这就要求要对Stack类了解，Stack是栈，栈的特点就是先进后出，其方法有压栈、弹栈和判空。知道了这些，做这题就是水到渠成的事了，接下来看看代码体现。

 package cn.dolphin;

 import java.util.LinkedList;

 public class StackDemo {

     public static void main(String[] args) {

         //为了方便测试，这里就存储遍历String类型。

         StackEnum<String> se = new StackEnum<>();

         se.push("Hello");

         se.push("Java");

         se.push("World");

         while(!se.empty()){

             String string = se.pop();

             System.out.println(string);

         }

     }

 }

 //定义泛型类，是因为并不确定自定义集合将来要存储什么类型元素。

 class StackEnum<E>{

     private LinkedList<E> linkedList = null;

     public StackEnum(){

         linkedList = new LinkedList<E>();

     }

     public E push(E e){

         //压栈特点：后进的元素在栈顶，想想LinkedList中addFirst()方法。

         linkedList.addFirst(e);//总在linkedList的开头添加元素。

         return e;//返回添加的元素。

     }

     public E pop(){

         //出栈特点：每次栈顶元素出栈。和LinkedList中removeFirst()方法对应。

         return linkedList.removeFirst();//移除并返回linkedList的第一个元素。

     }

     public boolean empty(){

         return linkedList.size() == 0;//判断linkedList的长度，用于遍历。

     }

     //当然Stack还有一个peek()方法，没有写出，有兴趣的筒子可以自己写写。

 }

　　这里再一次看到泛型在Java中的应用，所以知识是需要积累，如果没有前面泛型的支撑，这里就只能写特定的类型。

stack

用LinkedList模拟Stack功能