Gyakorlati alapok III.

Az adatszerkezetek - Tömb

Az egydimenziós tömböt már jól ismerjük, hiszen rengeteg gyakorlatot ebben az adatszerkezetben oldottunk meg, gondoljunk csak a Tömbműveletek című fejezetcsomagra.

Csoportosítása dimenzió (kiterjedés) szerint:

• 1 dimenziós (általános) tömb,

• 2 dimenziós tömb (mátrix) - ehhez hasonló a honlapon a Kétdimenziós tömb című fejezetben kerül ismertetésre,

• több dimenziós.

Legfontosabb jellemzőik:

• a tárolt adatok (a tömb elemei) közvetlenül egymás után, azonos távolságban helyezkednek el, tehát egyfajta összefüggő, monolit adattömböt alkotnak,

• az adatok közvetlenül, indexeléssel megcímezhetők,

• az indexelés mindig 0-val kezdődik.

Hátrányaik:

• méretét előre meg kell határozni és deklarálni, valamint később nem változtatható,

• az indexhatárok egyértelműen kötöttek, ezért át nem léphetők,

• tömbelem törlése esetén az üres hely a tömbben marad,

• mátrix esetén sok elemhely sokszor kihasználatlan maradhat.