#include <iostream>
#include <stack>
#include <queue>
#include <vector>
using namespace std;

int main()
{
    cout<<"Wybierz jaka strukture chcesz utworzyc"<<endl;
    cout<<"1 - stos\n"
        <<"2 - kolejka\n"
        <<"3 - wektor\n";
    int opt;
    char option;
    bool exit=false;
    cin>>opt;
    switch (opt){
    case 1:{
        stack <int> stos;
        cout<<"Utworzono stos";
        while(exit==false){
        cout<<"\nWybierz opcje\n";
        cout<<"d - dodaj element\n"
            <<"u - usun element\n"
            <<"e - czy pusta?\n"
            <<"s - rozmiar\n"
            <<"t - najwyzej polozony element\n"
            <<"b - ostatni element"
            <<"x - wyjscie\n";
            cin>>option;
            switch (option){
            case 'd':{
                int data;
                cout<<"Podaj zmienna:";
                cin>>data;
                stos.push(data);
                break;}
            case 'u':{
                stos.pop();
                break;}
            case 'e':{
                if(stos.empty())cout<<"stos jest pusty\n";
                else cout<<"stos nie jest pusty";
                break;}
            case 's':{
                cout<<"Ilosc elementow:"<<stos.size()<<endl;
                break;}
            case 't':{
                cout<<stos.top()<<endl;
                break;}
            case 'b':{
                stack <int> tempStos=stos;
                while(tempStos.size()>1){
                    tempStos.pop();
                }
                cout<<tempStos.top();
            }
            case 'x':{
                exit==true;
                break;}
            }
        }
        break;}
    case 2:{
        queue <int> kolejka;
        cout<<"Utworzono kolejke";
        while(exit==false){
        cout<<"\nWybierz opcje\n";
        cout<<"d - dodaj element\n"
            <<"u - usun element\n"
            <<"e - czy pusta?\n"
            <<"s - rozmiar\n"
            <<"f - pierwszy element\n"
            <<"b - ostatni element\n"
            <<"x - wyjscie\n";
            cin>>option;
            switch (option){
            case 'd':{
                int data;
                cout<<"Podaj zmienna:";
                cin>>data;
                kolejka.push(data);
                break;}
            case 'u':{
                kolejka.pop();
                break;}
            case 'e':{
                if(kolejka.empty())cout<<"kolejka jest pusty\n";
                else cout<<"kolejka nie jest pusty";
                break;}
            case 's':{
                cout<<"Ilosc elementow:"<<kolejka.size()<<endl;
                break;}
            case 'f':{
                cout<<kolejka.front()<<endl;
                break;}
            case 'b':{
                cout<<kolejka.back()<<endl;
                break;}
            case 'x':{
                exit==true;
                break;}
            }
        }
        break;}
    case 3:{
        vector<int> wektor;
        cout<<"Utworzono wektor";
        while(exit==false){
        cout<<"\nWybierz opcje\n";
        cout<<"d - dodaj element\n"
            <<"i - dodaj w danym miejscu\n"
            <<"u - usun element\n"
            <<"e - czy pusta?\n"
            <<"s - rozmiar\n"
            <<"f - pierwszy element\n"
            <<"b - ostatni element\n"
            <<"c - dany element\n"
            <<"x - wyjscie\n";
            cin>>option;
            switch (option){
            case 'd':{
                int data;
                cout<<"Podaj zmienna:";
                cin>>data;
                wektor.push_back(data);
                break;}
            case 'i':{
                int temp,data;
                cout<<"Podaj zmienna:";
                cin>>data;
                cout<<"\nPodaj na ktorym miejscu\n:";
                wektor.insert(wektor.begin()+temp,data);
                break;}
            case 'u':{
                wektor.pop_back();
                break;}
            case 'e':{
                if(wektor.empty())cout<<"wektor jest pusty\n";
                else cout<<"wektor nie jest pusty";
                break;}
            case 's':{
                cout<<"Ilosc elementow:"<<wektor.size()<<endl;
                break;}
            case 'f':{
                cout<<endl<<wektor.front();
                break;}
            case 'b':{
                cout<<endl<<wektor.back();
                break;}
            case 'c':{
                int l;
                cout<<"\nPodaj, które miejsce:";
                cin>>l;
				cout<<vector[l];
                break;}
            case 'x':{
                exit==true;
                break;}
            }
        }
        break;}
    default:{
        cout<<"nierozpoznano opcji";
        break;}
    }
   return 0;
}