-
Notifications
You must be signed in to change notification settings - Fork 6
/
Copy pathQueueAnimalShelter.cs
84 lines (68 loc) · 2.48 KB
/
QueueAnimalShelter.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
using PracticeQuestionsSharp.DataStructures;
//An animal shelter that operates on a first-in first-out basis housing only cats and dogs.
// Customers can request either a cat, a dog or any animal. They receive the oldest of that type.
// Implement a queue with the following operations: enqueue, dequeueAny, dequeueDog and dequeueCat.
namespace PracticeQuestionsSharp.Exercises.Queue
{
public class QueueAnimalShelter
{
public QueueAnimalShelter()
{
cats = new Queue<ShelterAnimal>();
dogs = new Queue<ShelterAnimal>();
animalIndex = 0;
}
public QueueAnimalShelter Enqueue(string name, Species species)
{
var newAnimal = new ShelterAnimal(name, species, animalIndex++);
if (newAnimal.Species == Species.Cat) cats.Enqueue(newAnimal);
else dogs.Enqueue(newAnimal);
return this;
}
public ShelterAnimal DequeueAny()
{
if (cats.IsEmpty) return dogs.Dequeue();
if (dogs.IsEmpty) return cats.Dequeue();
return dogs.Peek().ArrivalOrder < cats.Peek().ArrivalOrder ? dogs.Dequeue() : cats.Dequeue();
}
public ShelterAnimal DequeueCat()
{
return cats.Dequeue();
}
public ShelterAnimal DequeueDog()
{
return dogs.Dequeue();
}
public ShelterAnimal Peek()
{
if (cats.IsEmpty) return dogs.Peek();
if (dogs.IsEmpty) return cats.Peek();
return dogs.Peek().ArrivalOrder < cats.Peek().ArrivalOrder ? dogs.Peek() : cats.Peek();
}
public void Clear()
{
cats.Clear();
dogs.Clear();
}
public bool IsEmpty => Count == 0;
public bool IsCatsEmpty => cats.Count == 0;
public bool IsDogsEmpty => dogs.Count == 0;
public int Count => dogs.Count + cats.Count;
private readonly Queue<ShelterAnimal> cats;
private readonly Queue<ShelterAnimal> dogs;
private int animalIndex;
public enum Species { Cat, Dog }
public class ShelterAnimal
{
public ShelterAnimal(string name, Species species, int index)
{
Name = name;
Species = species;
ArrivalOrder = index;
}
public string Name { get; }
public Species Species { get; }
public int ArrivalOrder { get; }
}
}
}