stack queue deque

#pragma GCC optimize("O3")
#include <bits/stdc++.h>
using namespace std;

#define int long long

signed main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);

    /*
    stack<int> s;
    s.push(x); // x elave eleyir
    s.top(); // en son (ustdeki) element
    s.pop(); // en son (ustdeki) elementi sil
    s.size(); // olcusu
    s.empty(); // bosdurmu?
    */
    /*
    stack<int> s;
    s.push(5);
    s.push(7);
    s.push(2); // 5 7 2

    cout << s.size() << '\n';

    cout << s.top() << '\n'; // 2
    s.pop();
    cout << s.top() << '\n'; // 7
    s.pop();
    cout << s.top() << '\n'; // 5
    s.pop();
    cout << (s.size() == 0) << '\n';

    while(!s.empty()){
        cout << s.top() << '\n';
        s.pop();
    }

*/
    /*
    queue<int> q;
    q.push(x); // x elave eleyir
    q.front(); // en ilk (soldaki) element
    q.pop(); // en ilk (soldaki) element sil
    q.size(); // olcusu
    q.empty(); // bosdurmu?
    */
    /*
    queue<int> q;
    q.push(5);
    q.push(7);
    q.push(2); // 7 2

    cout << q.size() << '\n'; // 3
    cout << q.front() << '\n'; // 5
    q.pop();
    cout << q.front() << '\n'; // 7
    q.pop();
    cout << q.front() << '\n'; // 2


    while(!q.empty()){
        cout << q.front() << '\n';
        q.pop();
    }
    */
    /*
    deque<int> q;
    q.size(); // olcusu
    q.empty(); // bosdurmu?
    //front ...   back
    q.front(); // soldaki element
    q.push_front(x); // x sola elave
    q.pop_front(); // soldakini sil

    q.back(); // sagdaki element
    q.push_back(x); // x saga elave
    q.pop_back(); // en sagdaki sil
    */
    // big o notation
    // O(1)
    // + - * /
    /*
    // O(n)
    for(int i = 1; i <= 2 * n; i++){
        // O(1)
    }

    // O(n * n)
    for(int i = 1; i <= n; i++){
        for(int j = 1; j <= n; j++){

        }
    }
    */

    // 2 * n * n + 5 * n --> O(n * n)
    // 1 sec ~ 10^8 operations

    /*
    deque<int> q;
    q.push_front(5);
    q.push_back(7);
    q.push_front(2);
    q.push_back(9);
    q.push_front(1);
    // front .. ..  back
    // 1 2 5 7 9

    for(int i = 0; i < q.size(); i++){
        cout << q[i] << " ";
    }
    cout << '\n';

    for(int i : q)
        cout << i << " ";
    cout << '\n';

    cout << q.front() << '\n'; // 1
    q.pop_back();
    cout << q.front() << '\n'; // 1
    cout << q.back() << '\n'; // 7
    q.pop_back();
    cout << q.back() << '\n'; // 5
    q.pop_front();
    cout << q.front() << '\n'; // 2
    cout << q.size() << '\n'; // 2
*/
}