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

struct element
{
    string n;      // element wpisywany przez użytkownika
    element *next; // wskaznik na nastepny element
    element *prev; // wskaznik na poprzedni element
};

int main()
{
    element *wierzcholek_kolejki = NULL;
    element *koniec_kolejki = NULL;
    element *pomoc = NULL;

    cout << "Podaj jedna z instrukcji:\n"
    << "d liczba - aby dodac liczbe do stosu\n"
    << "u - aby usunac liczbe ze stosu\n"
    << "w - aby wyswietlic zawartosc stosu\n"
    << "q - zakoncz\n";

    char instrukcja;
    bool loop = true;
    while (loop)
    {
        cin >> instrukcja;
        switch (instrukcja)
        {
            case 'd':
            pomoc = new element;
            cin >> pomoc->n;

            if (wierzcholek_kolejki == NULL)
            {
                pomoc->next = pomoc->prev = NULL;
                koniec_kolejki = wierzcholek_kolejki = pomoc;
            }
            else
            {
                pomoc->next = NULL;
                koniec_kolejki->next = pomoc;
                pomoc->prev = koniec_kolejki;
                koniec_kolejki = pomoc;
            }
            break;
        case 'u':
            if (wierzcholek_kolejki != NULL)
            {
                pomoc = wierzcholek_kolejki;
                if (wierzcholek_kolejki == koniec_kolejki)
                {
                    wierzcholek_kolejki = koniec_kolejki = NULL;
                }
                else
                wierzcholek_kolejki = wierzcholek_kolejki->next;
                delete pomoc;
            }
            else
            cout << "Kolejka jest pusta\n";
            break;
        case 'w':
            if (wierzcholek_kolejki != NULL)
            {
                cout << "Zawartosc kolejki:\n";
                pomoc = wierzcholek_kolejki;
                while (pomoc != NULL)
                {
                    cout << pomoc->n << " ";
                    pomoc = pomoc->next;
                }
            }
            else
            cout << "Kolejka jest pusta";
            cout << endl;
            break;
        case 'q':
            cout << "Koniec programu";
            cout << endl;
            system("pause");
            return 0;
        default:
            cout << "Musisz wybrac jedna z instrukcji:\nd - aby dodac element do stosu, "
            << "u - aby usunac element ze stosu lub w - aby wyswietlic zawartosc stosu\n";
            break;
        }
    }
    return 0;
}