使用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 + "]";
    }

    
}

打印结果