黑马程序员使用LinkedList模拟一个堆栈或者队列数据结构。

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

实现list集合的常用子类用3个，Vector ,ArrayList, LinkedList  其中ArrayList是一个初始量为10的列表，是一个可变的数组集合类，继承List接口,除了覆盖List集合的所有方法，还有特有的方法

package org.blog.test;

import java.util.LinkedList;
class Dui{
 private LinkedList linkedList;
 Dui(){
  linkedList=new LinkedList();
 }
 public void myAdd(Object ob){
  linkedList.addFirst(ob);
 }
 public Object myGet(){
  return linkedList.removeLast();
 }
 public boolean isNull(){
  return linkedList.isEmpty();
 } 
}
class Zhan{
 private LinkedList linkedList;
 Zhan(){
  linkedList=new LinkedList();
 }
 public void myAdd(Object ob){
  linkedList.addFirst(ob);
 }
 public Object myGet(){
  return linkedList.removeFirst();
 }
 public boolean isNull(){
  return linkedList.isEmpty();
 } 
}
public class ArrayLinkdeListDemo {
 public static void main(String[] args) {
    //队列特点：先进先出
       Dui d=new Dui();
       d.myAdd(1);
       d.myAdd(2);
       d.myAdd(3);
       d.myAdd(4);     
       while(!d.isNull()){
        System.out.println(d.myGet().toString());
       }      
       //堆栈特点：先进后出
       Zhan z=new Zhan();
       z.myAdd(11);
       z.myAdd(22);
       z.myAdd(33);
       z.myAdd(44);     
       while(!z.isNull()){
        System.out.println(z.myGet().toString());
       }
 }
}

输出结果：1234
                    44332211

其中addFirst(); addLast();  removeFirst();   removeLast(); 可以从首尾添加或移除，先添加的后移除或先添加的先移除的方法来模仿队列或堆栈特点。