Prosím o pomoc - OTÁZKA do školy – C / C++ – Fórum – Programujte.com

Závisí složitost operací na počtu prvků v zásobníku

Závisí složitost operací na počtu prvků v zásobníku

Odpovědi jsou jen ano či ne, ale byl bych rád i za nějaké vysvětlení případné, mockrát děkuji

Jaky zasobnik? Jake operace?

Omlouvám se, ale tohle je vše co k tomu bylo... Měly by to být klasické zásobníkové operace PUSH, POP, EMPTY

Tak push a pop jsou konstantni a empty roste bud linerne nebo je konstantni, zalezi na reprezentaci.

A čo je to za reprezentáciu kde je empty lineárna? Hmm, nič ma nenapadá.

To m->29 : napriklad oboustrany spojovy seznam, kde pri empty musis zrusit vsechny elementy a hlavne svoje struktury, aby nezustal memory leak?

a vlastne kdykoliv, jak si musis po sobe uklizet

Já mám spíš dojem, že má empty vracet true či false v závislosti na prázdnosti fronty. Pak opravdu záleží ne reprezntaci, protože si buď velikost ukládáš (v metodáš pop, push atp. updatuješ) a pak je konstantní, nebo musíš projít frontu přes pointery na next nebo previous položky (pak by byla lineární v závislosti na počtu prvků).

To KIIV : Ja som rátal s tým, že empty je predikát, ktorý vracia informáciu o tom, či je zásobník prázdny.
To Palmik : Mňa jednoducho napadá pole, kde máš nejakú kapacitu zásobníku alebo realokuješ. V tomto prípade prázdnosť zistím tým, že index na top ukazuje na 0. prvok poľa. Druhá reprezentácia môže byť napr, pomocou jednosmerného zoznamu kde skontrolujem tiež len pointer na first. Ak je NULL, tak je zásobník prázdny.

Prave proto, abych predesel diskusi, kdy jeden o voze a druhy o koze, tak jsem chtel vedet jak je ten zasobnik reprezentovany a jake operace se pozaduji.