public void TestLinkedListQueuePeek() { LinkedListQueue <int> queue = new LinkedListQueue <int>(); // enqueue some items to test queue.Enqueue(1); queue.Enqueue(2); queue.Enqueue(3); queue.Enqueue(4); queue.Enqueue(5); // check that after peek we have the correct value but the item // is not deleted Assert.AreEqual(1, queue.Peek()); Assert.AreEqual(5, queue.Count); queue.Dequeue(); Assert.AreEqual(2, queue.Peek()); Assert.AreEqual(4, queue.Count); queue.Dequeue(); Assert.AreEqual(3, queue.Peek()); Assert.AreEqual(3, queue.Count); queue.Dequeue(); Assert.AreEqual(4, queue.Peek()); Assert.AreEqual(2, queue.Count); queue.Dequeue(); Assert.AreEqual(5, queue.Peek()); Assert.AreEqual(1, queue.Count); queue.Dequeue(); }
public void AddFiveItemsAndVerify() { int linkedListQueueLast = 0; int arrayQueueLast = 0; for (int i = 1; i <= 5; i++) { linkedListQueue.Enqueue(i); arrayQueue.Enqueue(i); } Assert.AreEqual(linkedListQueue.Peek(), 1, "invalid top element"); Assert.AreEqual(linkedListQueue.Count, 5, "invalid count"); Assert.AreEqual(arrayQueue.Peek(), 1, "invalid top element"); Assert.AreEqual(arrayQueue.Count, 5, "invalid count"); while (linkedListQueue.Count > 0) { linkedListQueueLast = linkedListQueue.Dequeue(); arrayQueueLast = arrayQueue.Dequeue(); } Assert.AreEqual(linkedListQueueLast, 5, "invalid last element"); Assert.AreEqual(arrayQueueLast, 5, "invalid last element"); }
public void TestLinkedListQueuePeek() { LinkedListQueue<int> queue = new LinkedListQueue<int>(); // enqueue some items to test queue.Enqueue(1); queue.Enqueue(2); queue.Enqueue(3); queue.Enqueue(4); queue.Enqueue(5); // check that after peek we have the correct value but the item // is not deleted Assert.AreEqual(1, queue.Peek()); Assert.AreEqual(5, queue.Count); queue.Dequeue(); Assert.AreEqual(2, queue.Peek()); Assert.AreEqual(4, queue.Count); queue.Dequeue(); Assert.AreEqual(3, queue.Peek()); Assert.AreEqual(3, queue.Count); queue.Dequeue(); Assert.AreEqual(4, queue.Peek()); Assert.AreEqual(2, queue.Count); queue.Dequeue(); Assert.AreEqual(5, queue.Peek()); Assert.AreEqual(1, queue.Count); queue.Dequeue(); }
public void LinkedListDeqeueEnqueueTest() { for (var i = 0; i < Elements - 1; i++) { _linkedListQueue.Dequeue(); } Assert.AreEqual(1000000000, _linkedListQueue.Peek()); }
public void LinkedListQueueEnqueueTest() { var queue = new LinkedListQueue <int>(); for (var i = 0; i < Elements; i++) { queue.Enqueue(i * 10); } Assert.AreEqual(0, queue.Peek()); }
public void Enqueue_And_Dequeue_Single_Item() { IQueue <int> queue = new LinkedListQueue <int>(); queue.Enqueue(1); queue.Enqueue(2); var item = queue.Peek(); Assert.Equal(1, item); }
static void Main(string[] args) { LinkedListQueue<int> queue = new LinkedListQueue<int>(); for (int i = 1; i <= 5; i++) { queue.Enqueue(i); } Console.WriteLine("Count: {0}", queue.Count); Console.WriteLine("The peek is {0}", queue.Peek()); for (int i = 1; i <= 4; i++) { queue.Dequeue(); } Console.WriteLine("After dequeue 4 item the peek is {0}", queue.Peek()); }
public void Enqueue_And_Dequeue_Multiple_Items() { IQueue <int> queue = new LinkedListQueue <int>(); queue.Enqueue(1); queue.Enqueue(2); queue.Enqueue(3); queue.Enqueue(4); queue.Enqueue(5); queue.Dequeue(); queue.Dequeue(); queue.Dequeue(); queue.Dequeue(); var item = queue.Peek(); Assert.Equal(5, item); }
public void TestLinkedListQueuePeek_ThrowsException() { LinkedListQueue <int> queue = new LinkedListQueue <int>(); // enqueue some items to test queue.Enqueue(1); queue.Enqueue(2); queue.Enqueue(3); queue.Enqueue(4); queue.Enqueue(5); queue.Dequeue(); queue.Dequeue(); queue.Dequeue(); queue.Dequeue(); queue.Dequeue(); queue.Peek(); }
public void Peek_ShouldBe13() { Assert.Equal(13, queue.Peek()); }
public void Peek_ShouleBeOneValue() { Assert.Equal(oneValue, queue.Peek()); }
public void TestLinkedListQueuePeek_ThrowsException() { LinkedListQueue<int> queue = new LinkedListQueue<int>(); // enqueue some items to test queue.Enqueue(1); queue.Enqueue(2); queue.Enqueue(3); queue.Enqueue(4); queue.Enqueue(5); queue.Dequeue(); queue.Dequeue(); queue.Dequeue(); queue.Dequeue(); queue.Dequeue(); queue.Peek(); }