lista,verem,sor

#include <iostream>
/**

	2. Adott egy kenyérüzlet. Az üzletben mindenkit az érkezés sorrendjében szolgálnak ki
	. A következô menüt kell kezelnünk:

1. Új vásárló (a vásárló nevét kérjük be)
2. Sorban álló vásárlók
3. Vásárló kiszolgálása (bekérjük milyen értékben vásárol)
4. Eddigi bevétele az üzletnek
5. Kilépés

*/
using namespace std;
struct elem
{
    string nev;
    elem* kov;
};
elem* elso=NULL;
elem* utolso=NULL;
int osszeg=0;

void push(elem* &elso, elem* &utolso, string x)
{
    elem* uj=new elem;
    uj->nev=x;
    uj->kov=NULL;
    if(elso==NULL) elso=uj;
      else utolso->kov=uj;
    utolso=uj;
}
void pop(elem* &elso, elem* &utolso, int &osszeg)
{
    elem* p=elso;
    cout<<"Hany kenyeret veszel?";
    int x;
    cin>>x;
    osszeg=osszeg+3*x;
    if(elso==utolso) utolso=NULL;
    elso=elso->kov;
    delete p;
}
void kiir(elem* elso)
{
    while(elso!=NULL)
    {
        cout<<elso->nev<<" ";
        elso=elso->kov;
    }
}
int main()
{
    int v=0;
    string x;
    while(v!=5)
    {
        cout<<"1. Uj vasarlo"<<endl<<"2. Sorban allo vasarlok"<<endl;
        cout<<"3. Vasarlo kiszolgalasa"<<endl<<"4. Eddigi bevetele az uzletnek"<<endl;
        cout<<"5. Kilepes"<<endl;
        cout<<"Valasz:";
        cin>>v;
        if(v==1)
        {
            cout<<"Uj vasarlo neve:";
            cin>>x;
            push(elso,utolso,x);
        }
        if(v==2)
        {
            kiir(elso);
            cout<<endl;
        }
        if(v==3)
        {
            pop(elso, utolso, osszeg);

        }
        if(v==4)
        {
            cout<<"Eddigi bevetel:"<<osszeg<<endl;
        }



    }

    return 0;
}
++++++++++++++++++++++++
#include <iostream>
/**

	1.  Készíts menüt, mely a következô mûveleteket végzi el egy várakozási sor esetén (számokból áll):

1. Új elem beszúrása
2. Elem törlése // ha van amit törölni
3. Sor tartalma
4. Kilépés */
using namespace std;
struct elem
{
    int inf;
    elem* kov;
};
elem* elso=NULL;
elem* utolso=NULL;

void push(elem* &elso, elem* &utolso, int x)
{
    elem* uj=new elem;
    uj->inf=x;
    uj->kov=NULL;
    if(elso==NULL) elso=uj;
       else utolso->kov=uj;
    utolso=uj;
}

void pop(elem* &elso,elem* &utolso)
{
    elem* p=elso;
    cout<<"toroltem a sorbol:"<<elso->inf<<endl;
    if(elso==utolso) utolso=NULL;
    elso=elso->kov;
    delete p;
}

void kiir(elem* elso)
{
    while(elso!=NULL)
    {
        cout<<elso->inf<<" ";
        elso=elso->kov;
    }
}
int main()
{
    int v=0,x;
    while(v!=4)
    {
        cout<<"1. Uj elem beszurasa"<<endl<<"2. Elem torlese"<<endl;
        cout<<"3. Sor tartalma"<<endl<<"4. Kilepes"<<endl;
        cout<<"Valasz:";
        cin>>v;
        if(v==1)
        {
            cout<<"Uj elem:";
            cin>>x;
            push(elso,utolso,x);
        }
        if(v==2)
        {
            if(elso==NULL) cout<<"Ures a lista."<<endl;
            else pop(elso,utolso);
        }
        if(v==3) kiir(elso);

    }
    return 0;
}
++++++++++++++++++
#include <iostream>
///1.Fordítsunk meg egy karakterláncot verem segítségével.
using namespace std;

struct elem
{
    char inf;
    elem* kov;
};
elem* teto=NULL;
elem* push(elem* teto, char x)
{
    elem* uj=new elem;
    uj->inf=x;uj->kov=teto;
    teto=uj;
    return teto;
}
elem* pop(elem* teto)
{
    elem* p=teto;
    cout<<teto->inf;
    teto=teto->kov;
    delete p;
    return teto;
}
int main()
{
    string s;
    cout<<"Irj be karakterlancot-->";cin>>s;

    for(int i=0;i<s.length();i++)
        teto=push(teto,s[i]);

    while(teto!=NULL)
        teto=pop(teto);



    return 0;
}
++++++++++++++++++++++++
#include <iostream>
/**
2. Adott egy állomány, amelyben kockák vannak megadva: minden
 sorban egy kocka színe és mérete. Építsünk tornyot belôle, ha tudjuk, hogy minden kockát fel kell használni, de kisebb oldalú kockára nem tehetô nagyobb oldalú kocka.
Pl: kocka.be:
piros 25
zöld 15
kék 12
fehér 20
fekete 5
a torony: piros 25, fehér 20, fekete 5*/
using namespace std;
struct elem
{
    string szin;
    int meret;
    elem* kov;
};
elem* teto=NULL;
elem* push(elem* teto, char x)
{
    elem* uj=new elem;
    uj->inf=x;uj->kov=teto;
    teto=uj;
    return teto;
}
elem* pop(elem* teto)
{
    elem* p=teto;
    cout<<teto->inf;
    teto=teto->kov;
    delete p;
    return teto;
}

int main()
{

    return 0;
}
++++++++++++++++++++
#include <iostream>
#include <fstream>
///2. Adott a nagyszam.txt állomány, amelyben egy nagyon nagy egész szám van egy sorban
/// elhelyezve. Készítsetek egy számjegyelôfordulási statisztikát lista segítségével.
using namespace std;

struct elem
{
    int szamj, db;
    elem* kov;
};
elem* elso;

elem* feltolt(elem* elso)
{
    ifstream f("nagyszam.txt");
    string s;
    f>>s;
    elso=NULL;
    elem *uj;
    for(int i=0;i<s.length();i++)
    {
        int x=s[i]-'0'; ///szamjegy kodja
        if(elso==NULL)
        {
            elso=new elem;
            elso->szamj=x;
            elso->db=1;
            elso->kov=NULL;
        }
        else
        {
            elem* p=elso;
            while(p->kov!=NULL && p->szamj!=x)
                p=p->kov;
            if(p->szamj==x) p->db++;
            else
            {
                uj=new elem;///mindig fel kell tolteni
                uj->szamj=x;
                uj->db=1;
                uj->kov=NULL;
                p->kov=uj;
            }

        }

    }return elso;

}

void kiir(elem* elso)
{
    while(elso!=NULL)
    {
        cout<<elso->szamj<<" "<<elso->db<<endl;
        elso=elso->kov;
    }
}

int main()
{
    elso=feltolt(elso);
    kiir(elso);

    return 0;
}