public void QueuePeekWithNoItemsInQueueThrowsException()
{
//Arrange
var queue = new StaticPriorityQueue <string>();
//Act
queue.Peek();
//Assert
}
public void QueueEnqueueValueCorrectly()
{
//Arrange
var queue = new StaticPriorityQueue <string>();
string expected = "add '4";
string nextExpected = "add '1";
//Act
queue.Enqueue("add '1");
queue.Enqueue("add '2");
queue.Enqueue("add '3");
queue.Enqueue(2, "add '4");
string result = queue.Peek();
queue.Dequeue();
string next = queue.Peek();
//Assert
Assert.AreEqual(expected, result);
Assert.AreEqual(nextExpected, next);
}
public void QueueEnqueueWithPriorityAndIEnumerableWorksCorrectly()
{
//Arrange
var queue = new StaticPriorityQueue <string>();
var input = new string[] { "add '1", "add '2", "add '3", "add '4" };
var expected = new string[] { "add '2", "add '3", "add '4", "add '5", "add '6" };
var expectedElement = "add '1";
var expectedNextElement = "add '2";
//Act
queue.Enqueue(2, input);
queue.Enqueue(1, "add '5");
queue.Enqueue(1, "add '6");
var element = queue.Peek();
queue.Dequeue();
var nextElement = queue.Peek();
var result = queue.ToArray();
//Assert
CollectionAssert.AreEquivalent(expected, result);
Assert.AreEqual(expectedElement, element);
Assert.AreEqual(expectedNextElement, nextElement);
}
public void QueuePeekCorrectly()
{
//Arrange
var queue = new StaticPriorityQueue <string>();
var expected = "add '4";
//Act
queue.Enqueue(1, "add '1");
queue.Enqueue(0, "add '2");
queue.Enqueue(0, "add '3");
queue.Enqueue(2, "add '4");
var result = queue.Peek();
//Assert
Assert.AreEqual(expected, result);
}
public void TestDequeueing()
{
var q = new StaticPriorityQueue <double, string>();
q.Enqueue(2, "first item");
q.Enqueue(3, "second item");
q.Enqueue(1, "third item");
var peek = q.Peek();
Assert.Equal("third item", peek.Value);
Assert.Equal(3, q.Count);
var deq = q.Dequeue();
Assert.Equal("third item", deq.Value);
Assert.Equal(2, q.Count);
deq = q.Dequeue();
Assert.Equal("first item", deq.Value);
Assert.Equal(1, q.Count);
}
