Főoldal
|
Regisztráció
|
Bejelentkezés
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