fifo

#include <iostream>

using namespace std;

struct element
{
int liczba;
element *nastepny;
element *poprzedni;
};

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


    cout << "Podaj jedna z instrukcji:\n";
    cout << "1 - aby dodac liczbe na koniec stosu\n";
    cout << "2 - aby usunac liczbe z poczatku stosu\n";
    cout << "3 - aby dodac liczbe na poczatek stosu\n";
    cout << "4 - aby usunac liczbe z konca stosu\n";
    cout << "5 - aby wyswietlic zawartosc stosu\n";

    int instrukcja;

    while (cin >> instrukcja)
    {
        switch(instrukcja)
        {
        case 1:
            pomoc = new element;
            cin >> pomoc->liczba;
            if(wierzcholek_kolejki == NULL)
            {
                pomoc->nastepny = pomoc->poprzedni = NULL;
                koniec_kolejki = wierzcholek_kolejki = pomoc;
            }
            else
            {
                pomoc->nastepny = NULL;
                koniec_kolejki->nastepny = pomoc;
                pomoc->poprzedni = koniec_kolejki;
                koniec_kolejki = pomoc;
            } break;

        case 2:
            if (wierzcholek_kolejki != NULL)
            {
                pomoc = wierzcholek_kolejki;
                if(wierzcholek_kolejki == koniec_kolejki)
                    wierzcholek_kolejki = koniec_kolejki = NULL;
                else
                    wierzcholek_kolejki = wierzcholek_kolejki->nastepny;
                delete pomoc;
            }
            else cout << "Kolejka jest pusta" << endl;
            break;
        case 3:
            pomoc = new element;

            cin >> pomoc->liczba;
            if(koniec_kolejki == NULL)
            {
                pomoc->poprzedni = pomoc->nastepny = NULL;
                wierzcholek_kolejki = koniec_kolejki = pomoc;
            }
            else
            {
                pomoc->poprzedni = NULL;
                wierzcholek_kolejki->poprzedni = pomoc;
                pomoc->nastepny = wierzcholek_kolejki;
                wierzcholek_kolejki = pomoc;
            }
            break;
        case 4:
            if (koniec_kolejki != NULL)
            {
                pomoc = koniec_kolejki;
                if(koniec_kolejki == wierzcholek_kolejki)
                    koniec_kolejki = wierzcholek_kolejki = NULL;
                else
                {
                    koniec_kolejki = koniec_kolejki->poprzedni;
                    poprzedni->nastepny = NULL;
                }

                delete pomoc;
            }
            else cout << "Kolejka jest pusta" << endl;
            break;
        case 5:
            if(wierzcholek_kolejki != NULL)
            {
                cout << "Zawartosc kolejki:" << endl;
                pomoc = wierzcholek_kolejki;
                while(pomoc != NULL)
                {
                    cout << pomoc->liczba << " ";
                    pomoc = pomoc->nastepny;
                }
            }
            else
                cout << "Kolejka jest pusta." << endl;
            break;
        default:
            cout << "1 - aby dodac liczbe na koniec stosu\n";
            cout << "2 - aby usunac liczbe z poczatku stosu\n";
            cout << "3 - aby dodac liczbe na poczatek stosu\n";
            cout << "4 - aby usunac liczbe z konca stosu\n";
            cout << "5 - aby wyswietlic zawartosc stosu\n";
            break;
        }
    }
return 0;
}