-
Notifications
You must be signed in to change notification settings - Fork 11
/
Queue.cs
77 lines (64 loc) · 1.76 KB
/
Queue.cs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
Queue myQueue = new Queue();
Console.WriteLine("Is Empty: " + myQueue.IsEmpty());
Console.WriteLine("Item Added: " + myQueue.Enqueue(10));
Console.WriteLine("Item Added: " + myQueue.Enqueue(20));
Console.WriteLine("Item Added: " + myQueue.Enqueue(30));
Console.WriteLine("Item Added: " + myQueue.Enqueue(40));
Console.WriteLine("Is Empty: " + myQueue.IsEmpty());
Console.Write("Printing Queue: "); myQueue.PrintQueue();
Console.WriteLine("Peek: " + myQueue.Peek());
Console.WriteLine("Dequque: " + myQueue.Dequque());
Console.WriteLine("Dequque: " + myQueue.Dequque());
Console.WriteLine("Dequque: " + myQueue.Dequque());
Console.Write("Printing Queue: "); myQueue.PrintQueue();
Console.WriteLine("Dequque: " + myQueue.Dequque());
Console.WriteLine("Is Empty: " + myQueue.IsEmpty());
/*Exception validations
Console.WriteLine("Peek: " + myQueue.Peek());
Console.WriteLine("Dequque: " + myQueue.Dequque());
myQueue.PrintQueue();
*/
public class Queue
{
List<int> Elements = new();
//O(1)
public int Enqueue(int data)
{
Elements.Add(data);
return data;
}
//O(1)
public int Dequque()
{
Validate();
int dataToBeRemoved = Elements[0];
Elements.RemoveAt(0);
return dataToBeRemoved;
}
//O(1)
public bool IsEmpty()
{
return Elements.Count == 0;
}
//O(1)
public int Peek()
{
Validate();
return Elements[0];
}
//O(n)
public void PrintQueue()
{
Validate();
for (int i = 0; i < Elements.Count; i++)
{
Console.Write(Elements[i] +" ");
}
Console.WriteLine();
}
private void Validate()
{
if (Elements.Count < 0) throw new InvalidOperationException("Queue is empty!");
}
}