C++ , z LIFO na FIFO – C / C++ – Fórum – Programujte.com

Zdravím, Potreboval by som pomôcť zo zásobníkmi. Mám spravený zásobník LIFO a chcel by som ho prerobiť na FIFO, ale vôbec netuším ako.

Ak správne tomu rozumiem, stačilo by mi prerobiť metódu push alebo metodu pop, je tak ? (obe metody prikladám). Mohol by mi niekto pomôcť ako to spraviť?

//push - vloz na vrchol zásobníka
void zasobnik::push(int iNum){
	prvok * novy;
	novy = new prvok;
	novy->napln(iNum,prvy);
	prvy = novy;
}

//pop - vyber z vrchola zásobníka
void zasobnik::pop(){
	if(prvy!=NULL){
		int iNum;
		prvok * uk;
		uk = prvy;
		iNum = uk->vypis();
		
		if(uk->kontrola_adresy()){
			cout << uk->vypis();
			prvy = uk->adresa();
		}
		if((uk->kontrola_adresy() == false) && (iNum != 0)){
			prvy = NULL;
		}
	}
	else{
		cout << "Ziaden prvok na vymazanie" << endl;
	}
}

Ďakujem.

LIFO je "last in first out" - tj. co tam vlozis naposledy, vyberes pomoci pop prvni..

FIFO je klasicka fronta - kdo driv prijde ten driv mele... tj. musis vkladat na konec a vybirat ze zacatku...

nejsou to velky zmeny, ale jestli si kod nedelal ty, tak s tim budes mit tak jak tak problem (minimalne se bude hodit ukazatel na posledni prvek (kam pridavat) a pop muze fungovat skoro stejne... jen hlidat prazdnou frontu a od toho i ten ukazatel na posledni prvek

Diky za odpoveď. Robili sme to na hodine v skole, písal som to ja, aj keď nemôžem povedať že tomu na 100% rozumiem.

Takže funkciu pop meniť nebudem, prvky budem pridávať na žačiatok a odoberať z konca, len neviem ako spraviť ten ukazovateľ na posledný prvok ktorý budem odoberať, mohol by si mi poradiť ako sa to robí?

#3 Danndy
tak jako mas prvy tak budes mit posledni.... vesmes novy posledni bude mit nasledovnika NULL a bude se ukladat do nasledovnika posledniho... pak se posledni prepise adresou toho noveho posledniho...

ale jak rikam budes muset davat pozor na vycerpani (aby sis v pripade vyberu prvku kdy bude prvni==posledni oznacil oba pomoci NULL)