-
-
Notifications
You must be signed in to change notification settings - Fork 486
Expand file tree
/
Copy pathList_Queue.dart
More file actions
60 lines (54 loc) · 1.23 KB
/
List_Queue.dart
File metadata and controls
60 lines (54 loc) · 1.23 KB
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
//Author:Shawn
//Email:[email protected]
const int MAX_SIZE = 10;
class ListQueue<T> {
int count = 0;
List<T?> queue = List.filled(MAX_SIZE, null);
//Checks if the queue has elements (not empty)
bool hasElements() {
if (queue.length == 0) {
return false;
} else {
return true;
}
}
//Add an element to the queue
void enque(T element) {
if (count == MAX_SIZE) {
print("The queue is full!!!");
} else {
queue[count] = element;
count++;
}
}
//Takes the next element from the queue
T? deque() {
T? result = null;
if (count == 0) {
print("The queue is empty!!!");
} else {
result = queue[0];
for (int i = 0; i < queue.length - 1; i++) {
queue[i] = queue[i + 1];
}
}
return result;
}
}
void main() {
ListQueue<int> Queue = new ListQueue<int>();
Queue.enque(12);
Queue.enque(2);
Queue.enque(7);
print(Queue.queue);
print("Enqueue:");
var returnData = Queue.deque();
print("$returnData\n");
print("Enqueue:");
returnData = Queue.deque();
print("$returnData\n");
print("Enqueue:");
returnData = Queue.deque();
print("$returnData\n");
print("Now the queue is: " + (Queue.queue).toString());
}