本文介绍了一种动物收容所管理系统的设计方案，该系统采用严格的“先入先出”原则，支持狗和猫两种动物的收养。通过使用自定义的数据结构及内置的链表实现enqueue、dequeueAny、dequeueDog和dequeueCat等功能。
Q: An animal shelter holds only dogs and cats, and operates on a strictly "first in, first out" basis. People must adopt either the "oldest" (based on arrival time) of all animals at the shelter, or they can select whether they would prefer a dog or a cat (and will receive the oldest animal of that type). They cannot select which specific animal they would like. Create the data structures to maintain this system and implement operations such as enqueue, dequeueAny, dequeueDog and dequeueCat. You may use the built-in L inkedL ist data structure.
A: 因为要保存cat和dog，以及其共同体，所以利用虚函数效果更好一些。
首先定义一个新的基本数据结构用来保存动物的名字和入住的顺序。并且用两个链表，分别用来继续dog和cat的数据。
enqueue：设定其order， 再将其加入相应的链表当中
dequeueAny：根据dog和cat第一个数据的顺序，判断返回哪一个数据
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
