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); }