2022-11-05 猫狗队列

分别维护dog和cat队列、进入队列时加一个计数count
参考:
1、异常判断,比如传入的不是dog或cat
2、可用链表结构、避免掉抽离数据的排序问题


dog和Cat两个类,继承于Pet大类
1、用add方法将cat类和dog类的实例放入队列中
a = []
a.append O(1)
2、调用pollAll方法,将队列中所有实例按进队列的先后顺序依次弹出
比较猫狗index,读出来小的,更新recond,
3、调用pollDog方法,将队列中dog实例按照进队列的先后顺序依次弹出
根据 self.cat_recond/self.dog_recond, 把数据取出来,更新recond,维护recond
4、调用pollCat方法,依次弹出cat
同上
5、isEmpty()方法,检查是否还有dog或cat
6、7、isDogEmpty()、isCatEmpty()方法同上
用self.cat_recond=[cat在队列的index]
self.dog_recond=[dog在队列的index]
实例进入时记录,
判断该队列长度O(1)

感觉没什么不好的

©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 宠物、狗和猫的类如下:public class Pet { private String type; }publi...
    Ramsey16k阅读 1,436评论 0 1
  • 宠物、猫、狗的实现如下: 实现一种猫狗队列的结构,要求如下: 用户可以调用add方法将cat类或者dog类的实例放...
    囧略囧阅读 5,225评论 0 0
  • 【题目】宠物、狗和猫的类如下: public class Pet{private String type;publ...
    Tank_Mao阅读 1,950评论 0 0
  • 实现一种猫狗队列的结构,要求如下: 用户可以调用add方法将cat类或者dog类的实例放入队列中; 用户可以调用p...
    埋没随百草阅读 1,774评论 0 1
  • 本题来自程序员代码面试指南 实现一种狗猫队列的结构,要求如下: ●用户可以调用add方法将cat类或dog类的实例...
    624c95384278阅读 3,916评论 0 1

友情链接更多精彩内容