題目
設計一種數據結構，可以實現以下功能：
1. 存儲貓的信息，狗的信息到隊列中。
2. 依次彈出所有的貓隊列的貓。
3. 依次彈出所有的狗隊列的狗。
4. 交替彈出貓狗隊列。
5. 可以判斷貓是否還有。
6. 判斷狗是否還有
7. 判斷貓或狗是否還有
設計思路
給貓和狗的父類統一包裝一下，附加屬性時間戳，通過時間戳確定加入隊列的先後順序。
使用兩個隊列，一個存貓的信息，一個存狗的信息。
彈出貓的信息，直接把貓隊列彈出即可。
彈出狗的信息，只把狗隊列彈出即可。
彈出貓或狗，依次按照時間戳彈出即可。
判空：
加入隊列：
