猫狗队列的问题
Posted 牛哄哄的柯南
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了猫狗队列的问题相关的知识，希望对你有一定的参考价值。
猫狗队列
【题目】
宠物、狗和猫的类如下：
实现一种狗猫队列的结构，要求如下：
● 用户可以调用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表示这个实例进队列的次序。错误原因：不能支持一个实例多次进队列的功
以上是关于猫狗队列的问题的主要内容，如果未能解决你的问题，请参考以下文章