使用linkedlist封装简单的先进先出队列

创建一个类Queue代表队列（先进先出），添加add(Object obj) 及get()方法， 并添加main()方法进行验证 思路： 使用LinkedList实现队列，在向LinkedList中添加时，使用addFirst()方法， 在从LinkedLsit中取出时，使用removeLast()方法

 package com.lch.book3chapter1.exercise4;

 import java.util.LinkedList;

 public class QueueTest {

     public static void main(String[] args) {
         Student stu1 = new Student("李磊", 90);
         Student stu2 = new Student("韩梅", 96);
         Student stu3 = new Student("李中", 79);

         Queue<Student> q = new Queue<Student>();
         q.add(stu1);
         q.add(stu2);
         q.add(stu3);
         for (int i = 0; i < q.size(); i++) {
             Student s = q.get();
             System.out.println(s.getName() + "-" + s.getScore());
         }
     }

 }

 class Queue<T> {
     private LinkedList<T> list = null;
     int count = 0;

     public Queue() {
         list = new LinkedList<T>();
     }

     public T get() {
         T obj = null;
         if (!list.isEmpty()) {
             // 第一个添加的元素在队列的尾部
             obj = list.removeLast(); // 删除并返回列表的最后一个元素（第一个被添加的元素）
         }
         return obj;
         // return list.getLast(); //没有删除操作，获取到的永远是最后一个
     }

     public void add(T obj) {
         list.addFirst(obj);
         this.count++;
     }

     public int size() {
         return count;
     }
 }

 class Student {
     private String name;
     private int score;

     public Student(String name, int score) {
         super();
         this.name = name;
         this.score = score;
     }

     public String getName() {
         return name;
     }

     public void setName(String name) {
         this.name = name;
     }

     public int getScore() {
         return score;
     }

     public void setScore(int score) {
         this.score = score;
     }

     @Override
     public String toString() {
         return "Student [name=" + name + ", score=" + score + "]";
     }

 }

打印结果