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