-
Notifications
You must be signed in to change notification settings - Fork 0
/
Queues.cpp
87 lines (78 loc) · 1.54 KB
/
Queues.cpp
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
84
85
86
87
#include <iostream>
#define INF 0x3f3f3f
using namespace std;
struct queue{
int val;
queue *next;
};
int ctn=0;
bool empty(queue *turn){
if(turn->next==nullptr){
return true;
}
else{
return false;
}
}
queue *new_queue(){
queue * turn=nullptr;
turn = new queue;
turn->next = nullptr;
turn->val = INF;
return turn;
}
queue *create_member(queue *turn, int val){
queue *m=nullptr;
m = new queue;
m->val = val;
m->next=nullptr;
return m;
}
queue *new_member(queue *turn, int val){
queue *curr=turn;
while(!empty(curr)){
curr = curr->next;
}
curr->next = create_member(turn, val);
ctn++;
return turn;
}
queue *pop_member(queue *turn){
queue *temp=turn;
turn = turn->next;
delete temp;
ctn--;
return turn;
}
void show(queue *turn){
queue *curr=turn;
while(!empty(curr)){
curr = curr->next;
cout << curr->val << " ";
}
cout <<"final da fila com: " << ctn << " membros" << endl;
}
int main(void){
queue *turn = new_queue();
turn = new_member(turn, 1);
show(turn);
turn = new_member(turn, 2);
show(turn);
turn = new_member(turn, 3);
show(turn);
turn = new_member(turn, 4);
show(turn);
turn = new_member(turn, 5);
show(turn);
turn = pop_member(turn);
show(turn);
turn = pop_member(turn);
show(turn);
turn = pop_member(turn);
show(turn);
turn = pop_member(turn);
show(turn);
turn = pop_member(turn);
show(turn);
return 0;
}