猫狗队列的问题

猫狗队列

【题目】

宠物、狗和猫的类如下：

实现一种狗猫队列的结构，要求如下：

● 用户可以调用add方法将cat类或dog类的实例放入队列中；

● 用户可以调用pollAll方法，将队列中所有的实例按照进队列的先后顺序依次弹出；

● 用户可以调用pollDog方法，将队列中dog类的实例按照进队列的先后顺序依次弹出；

● 用户可以调用pollCat方法，将队列中cat类的实例按照进队列的先后顺序依次弹出；

● 用户可以调用isEmpty方法，检查队列中是否还有dog或cat的实例；

● 用户可以调用isDogEmpty方法，检查队列中是否有dog类的实例；

● 用户可以调用isCatEmpty方法，检查队列中是否有cat类的实例。

【思路】

本题考查实现特殊数据结构的能力以及针对特殊功能的算法设计能力。

本题为开放类型的面试题，希望读者能有自己的实现，在这里列出几种常见的设计错误：

● cat队列只放cat实例，dog队列只放dog实例，再用一个总队列放所有的实例。错误原因：cat、dog以及总队列的更新问题。

● 用哈希表，key表示一个cat实例或dog实例，value表示这个实例进队列的次序。错误原因：不能支持一个实例多次进队列的功