Z LIFO urobit FIFO – C / C++ – Fórum – Programujte.com

Zdravim,
vedel by mi niekto pomoct s prerobenim zasobnika na frontu? Source code zasobnika prikladam. Na googli je viac navodov, problem je v tom, ze v programe musim pouzit Uzol, ktoreho zdrojak tiez prikladam.
Vopred dakujem za vsetky zmysluplne rady!

#pragma once

class Uzol

{

private:

	int aInfo;

public:

	Uzol(int pInfo,Uzol *pDalsi);

	~Uzol(void);

private:

	Uzol *aDalsi;

public:



	int Info(void)

	{

		return aInfo;

	}



	Uzol * Dalsi(void)

	{

		return aDalsi;

	}

};

#include <stdlib.h>

#include "Uzol.h"



Uzol::Uzol(int pInfo,Uzol *pDalsi)

{

	aInfo = pInfo;

	aDalsi = pDalsi;

}





Uzol::~Uzol(void)

{

}

#pragma once

#include "Uzol.h"



class ZasobnikZ

{

private:

	Uzol *aSP;

public:

	ZasobnikZ(void);

	~ZasobnikZ(void);

	void Push(int info);

	int Pop(void);

	int Peek(void);

};

#include <stdlib.h>



#include "ZasobnikZ.h"





ZasobnikZ::ZasobnikZ(void)

{

	aSP=NULL;

}





ZasobnikZ::~ZasobnikZ(void)

{

}



void ZasobnikZ::Push(int info)

{

	aSP = new Uzol(info,aSP);

}



int ZasobnikZ::Pop(void)

{

	int ret=0;

	Uzol *pomuzol;

	if(aSP!=NULL) {

		ret = aSP->Info();

		pomuzol = aSP->Dalsi();

		delete aSP;

		aSP= pomuzol;

	}

	return ret;

}



int ZasobnikZ::Peek(void)

{

	return 0;

}

Stačí změnit Push, a to tak že dojedeš na konec seznamu a přidáš další Uzel s dalším nastaveným na NULL.

Ale to mi tam tak ostane posledni prvok, ktory mal byt odobraty, nie? Ked iba pridam novy NULL uzol.

Teď si to měl tak, že držíš pointer na první prvek a nový přidáváš na začátek (uložíš si nový pointer), takže jako první vždy odebereš naposledy vložený. Aby si jako první odebral první vložený, tak ty nové musíš ukládat na konec.

A nemohol by si mi prosim ta ukazat tu zmenu priamo na priklade v mojom kode?

Nejdříve potřebuješ ošetřit případ, že je aSP = NULL:

if (aSP == NULL)  aSP = new Uzol(info, NULL);

pomUzel = aSP;

while (pomUzel->aDalsi != NULL) pomUzel = pomUzel->aDalsi;

pomUzel->aDalsi = new Uzol(info, NULL);

Dakujem, ale este bude treba menit aj metodu Pop, ci nie?

Máš LIFO:

vkládání (na začátek):

1

2-1

3-2-1



odebírání (ze začátku):

2-1

1

vkládání (na konec):

1

1-2

1-2-3



odebírání (ze začátku):

2-3

3

vkládání (na začátek):

1

2-1

3-2-1



odebírání (z konce):

3-2

3

A ty si mi vlastne hore zmenil uz kod v tom Pop-e, ak som to dobre pochopil :)

Těsně vedle :), upravil jsem push.

Uz mi to ide, dakujem ti. :)