-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathQueue.cs
83 lines (76 loc) · 1.92 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
78
79
80
81
82
83
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Drawing;
using System.Data;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
using FireSharp.Config;
using FireSharp.Response;
using FireSharp.Interfaces;
namespace Video_Player
{
internal class QNode
{
internal string data;
internal QNode next;
public QNode(string d)
{
data = d;
next = null;
}
}
internal class Queue
{
QNode front;
QNode rear;
public Queue()
{
this.front = this.rear = null;
}
internal void Enqueue(string item)
{
QNode newNode = new QNode(item);
if (this.rear == null)
{
this.front = this.rear = newNode;
}
else
{
this.rear.next = newNode;
this.rear = newNode;
}
Console.WriteLine("{0} inserted into Queue", item);
}
public QNode rethead()
{
return front;
}
internal void Dequeue()
{
if (this.front == null)
{
Console.WriteLine("The Queue is empty");
return;
}
QNode temp = this.front;
this.front = this.front.next;
if (this.front == null)
{
this.rear = null;
}
Console.WriteLine("Item deleted is {0}", temp.data);
}
internal void Peek()
{
if (front == null)
{
Console.WriteLine("Stack Underflow.");
return;
}
Console.WriteLine("{0} is on the front of Queue", this.front.data);
}
}
}