【程序员代码面试指南编程笔记】猫狗队列（C++解法）

最新推荐文章于 2020-06-20 08:26:21 发布

往事如风1999

最新推荐文章于 2020-06-20 08:26:21 发布

阅读量1k

点赞数 1

分类专栏： C++ 面试题 visual studio c++

本文链接：https://blog.csdn.net/l88371447/article/details/77824297

版权

这篇博客介绍了一种实现猫狗队列结构的方法，该结构允许按顺序添加和弹出cat或dog类实例。文章详细阐述了利用带有时间戳的PetCount类来维护猫狗实例的顺序，并展示了C++代码实现，包括使用STL queue模板。

摘要由CSDN通过智能技术生成

题目

原题目使用Java作为示范，本文章提供C++解法。

猫狗两个类的定义如下

public class Pet {  
    private String type;  
    public Pet(String type){  
        this.type = type;  
    }  
    public String getPetType(){  
        return this.type;  
    }  
}  
public class Dog extends Pet {  
  
    public Dog() {  
        super("dog");  
    }  
  
}  
public class Cat extends Pet {  
  
    public Cat(String type) {  
        super("cat");  
  
    }  
  
}

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