Please build a CCSharp program that implements a FIFO queue

Please build a C#/C-Sharp program that implements a FIFO queue of integers using an double linked list as its underlying physical data structure. The program must contain the following 2 operations: enqueue and dequeue. The Main method should test your FIFO queue class. (Note, do not include double linked list methods that will not be used by the FIFO queue class class.)

Plus, I am using Visual studio 2015 edition & the program must be C# only! No C, C++ or Java!

Solution

Queue using LinkedList - C#

public class Node

{

public int Data { get; set; }

public Node Next { get; set; }

public Node(int data)

{

this.Data = data;

}

}

public class Queue

{

private Node _head;

private Node _tail;

private int _count = 0;

public Queue() { }

public void Enqueue(int data)

{

Node _newNode = new Node(data);

if (_head == null)

{

_head = _newNode;

_tail = _head;

}

else

{

_tail.Next = _newNode;

_tail = _tail.Next;

}

_count++;

}

public int Dequeue()

{

if (_head == null)

{

throw new Exception(\"Queue is Empty\");

}

int _result = _head.Data;

_head = _head.Next;

return _result;

}

public int Count

{

get

{

return this._count;

}

}

}