Leetcode-Solutions/Queue.cpp at main · rushangchandekar/Leetcode-Solutions · GitHub

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
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
// // Using linked list to implement queue

// #include <iostream>
// #include <vector>
// using namespace std;

// class Node {
//     public:
//     int data;
//     Node* next;

//     Node(int val) {
//         data = val;
//         next = NULL;
//     }
// };
// class Queue {
//     Node* head;
//     Node* tail;

//     public:
//     Queue() {
//         head = NULL;
//         tail = NULL;
//     }

//     void push(int data) {
//         Node* newNode = new Node(data);

//         if(empty()) {
//             head = tail = newNode;
//         } else {
//             tail->next = newNode;
//             tail = newNode;
//         }
//     }

//     void pop() {
//         if(head == NULL) {
//             cout << "Queue is empty" << endl;
//             return;
//         }

//         Node* toDelete = head;
//         head = head->next;
//         delete toDelete;
//     }

//     int front() {
//         return head->data;
//     }

//     bool empty() {
//         return head == NULL;
//     }
// };

// int main() {
//     Queue q;
//     q.push(1);
//     q.push(2);
//     q.push(3);
//     q.push(4);

//     while(!q.empty()) {
//         cout << q.front() << " ";
//         q.pop();
//     }

//     cout << endl;

//     return 0;
// }


// Using queue STL

#include <iostream>
#include <deque>
using namespace std;

int main() {
    deque<int> dq;

    dq.push_back(1);
    dq.push_back(2);
    dq.push_back(3);

    dq.push_front(4);

    while(!dq.empty()) {
        cout << dq.front() << " ";
        dq.pop_front();
    }

    cout << endl;

    return 0;
}