Optimalizált verem osztály

Írjunk dinamikusan növekvő verem (Stack) osztályt, amely nem foglalja újra a dinamikus adatterületét minden egyes elem hozzáadásakor vagy kivételekor! Az osztály két méretet tartalmazzon:
- egyik az elemek száma,
- másik a dinamikus adatterület mérete.
Ha a verem mérete meghaladja a rendelkezésre álló adatterületet, az addigi méret kétszeresére növeljük a veremméretet.
Definiáljunk egy shrink függvényt amely a lefoglalt dinamikus adatterületet az adott elemszámhoz szükséges adatterületté csökkenti, természetesen az adatterület újrafoglalásával.





2008.01.18. 0:12:23 |  Permalink  |  Hozzászólások száma: 0  |  Tárgyszavak: Dinamikus adattagok


Írja meg Ön is véleményét!


Hozzászólásokat csak regisztrált, bejelentkezett felhasználóktól tudunk elfogadni!

Hozzászólások