题意：动物收容所。有家动物收容所只收容狗与猫，且严格遵守“先进先出”的原则。在收养该收容所的动物时，收养人只能收养所有动物中“最老”（由其进入收容所的时间长短而定）的动物，或者可以挑选猫或狗（同时必须收养此类动物中“最老”的）。换言之，收养人不能自由挑选想收养的对象。请创建适用于这个系统的数据结构，实现各种操作方法，比如enqueue、dequeueAny、dequeueDog和dequeueCat。允许使用Java内置的LinkedList数据结构。
enqueue方法有一个animal参数，animal[0]代表动物编号，animal[1]代表动物种类，其中 0 代表猫，1 代表狗。
dequeue*方法返回一个列表[动物编号, 动物种类]，若没有可以收养的动物，则返回[-1,-1]。

解法：
1.分析题意，用一个队列维护进入的数据
2.出队分为三种情况
1）dequeueAny出队队首元素即可
2）dequeueDog，看队列中是否存在dog元素，存在的话，返回此元素，并且从队列中移除此元素
3）dequeueCat，看队列中是否存在cat元素，存在的话，返回此元素，并且从队列中移除此元素

解题遇到的问题

无

后续需要总结学习的知识点

无

##解法1
import java.util.LinkedList;

class AnimalShelf {
    LinkedList<int[]> queue = null;
    int[] error = new int[]{-1, -1};
    public AnimalShelf() {
        queue = new LinkedList<int[]>();
    }

    public void enqueue(int[] animal) {
        queue.add(animal);
    }

    public int[] dequeueAny() {
        if (queue.isEmpty()) {
            return error;
        } else {
            return queue.removeFirst();
        }
    }

    public int[] dequeueDog() {
        int[] res = error;
        for (int i = 0; i < queue.size(); i++) {
            if (queue.get(i)[1] == 1) {
                res = queue.get(i);
                break;
            }
        }
        queue.remove(res);
        return res;
    }

    public int[] dequeueCat() {
        int[] res = error;
        for (int i = 0; i < queue.size(); i++) {
            if (queue.get(i)[1] == 0) {
                res = queue.get(i);
                break;
            }
        }
        queue.remove(res);
        return res;
    }
}