Přidat otázku mezi oblíbenéZasílat nové odpovědi e-mailem C++ OOP - implementace stacku pomocí pointerů

Necital som zatial ten program (sa mi nechce :D) ale mam pocit ze nechapes co to je stack.
Principialne stack nema ziadne spojky, je to len suvisla oblast pamate, a pamatas si len jednu adresu (StackPointer) ktora je top of stack (volne miesto pre dalsiu polozku). Pridanie prvku: *Stackpointer = nova polozka; Stackpointer++; a odobratie prvku: StackPointer--; polozka = *Stackpointer;
Mozes si pamatat aj zakladnu adresu stacku (adresu prveho prvku) aby si vedel vratit error ked sa niekto pokusi vybrat polozku zo stacku a Stackpointer==zakladna adresa stacku tak hlasis error (stack je prazdny).

Ak tam robis spojky medzi prvkami tak to je skor spojkovy zoznam, a ne stack. Ale da sa to robit aj so spojkami len by som to potom uz ja osobne nenazyval stack. (jak co nazyva vas ucitel netusim :D)

T.j. Chces to fakt robit so spojkami? Ak ano tak to budu muset byt spojky smerom nazad, t.j. nova polozka musi mat pointer na predchadzajucu, aby si vedel vyberat polozky zo stacku ptz vtedy potrebujes nastavovat stackpointer na predch. polozku.

Reakce na odpověď

1 Zadajte svou přezdívku:
2 Napište svou odpověď:
3 Pokud chcete dostat ban, zadejte libovolný text:

Zpět do poradny