public void PrioritySanity()
{
StringPriorityQueue queue = new StringPriorityQueue();
queue.Enqueue(2, "Second");
queue.Enqueue(3, "First");
queue.Enqueue(1, "Third");
Assert.AreEqual("First", queue.Dequeue());
Assert.AreEqual("Second", queue.Dequeue());
Assert.AreEqual("Third", queue.Dequeue());
}
public void SomeAreSameOrder()
{
StringPriorityQueue queue = new StringPriorityQueue();
queue.Enqueue(2, "First");
queue.Enqueue(2, "Second");
queue.Enqueue(0, "Third");
Assert.AreEqual("First", queue.Dequeue());
Assert.AreEqual("Second", queue.Dequeue());
Assert.AreEqual("Third", queue.Dequeue());
}
public void CountSanity()
{
StringPriorityQueue queue = new StringPriorityQueue();
queue.Enqueue(2, "Second");
queue.Enqueue(3, "First");
queue.Enqueue(1, "Third");
Assert.AreEqual(3, queue.Count);
queue.Dequeue();
queue.Dequeue();
Assert.AreEqual(1, queue.Count);
}