Array (programozás) - a

Indexelt tömb (egyes programozási nyelvek, mint egy sort a táblázatban.) - nevű változókat azonos típusú található a memóriában azonnal egymást követő (szemben a lista), amelyek hozzáférhetők index.

Array-index - egy egész szám típusú értéket vagy a hajtott egy sor, amely jelzi egy adott elem a tömbben.

Számos programozási nyelv, mint a PHP, asszociatív tömbök, amelyekben a változók nem szükséges, hogy az azonos típusú, és az azokhoz való hozzáférés nem feltétlenül végre az index.

általános leírása

Array - Rendezett adatállomány az adatok tárolására az egyik típus, azonosított egy vagy több indexek. A legegyszerűbb esetben, a tömb egy fix hosszúságú, és tárolja az adatokat egységek azonos típusú.

A felhasznált mennyiség a tömb indexek különböző lehet. Tömbök egyetlen mutató úgynevezett egydimenziós. Két - kétdimenziós és egydimenziós tömb, stb lazán megfelel a vektor matematika, a két-dimenziós - .. mátrix. A tömbök leggyakrabban használt, egy vagy két mutató, legalább - három, még nagyobb számú indexek rendkívül ritka.

Példa statikus tömb Pascal -

Példa statikus tömb Si -

Bizonyos típusú tömbök

dinamikus tömbök

Úgynevezett dinamikus tömb, melynek mérete változtatható futás közben. Ha módosítani szeretné a dinamikus tömb programozási nyelv. támogatja az ilyen tömbök kell nyújtania beépített függvény vagy üzemeltetője. Dinamikus tömbök rugalmasabbá tétele munkát az adatokkal, mivel nem megjósolni a tárolt adatok mennyiségének és méretének beállításához a tömb összhangban ténylegesen szükséges térfogatot. Rendes, nem dinamikus tömböket is nevezik statikus.

Egy példa a dinamikus tömb Delphi

Egy példa a dinamikus tömb a C

heterogén tömbök

Úgynevezett heterogén tömb, amelyben a különböző elemek közvetlenül leolvasott értékeket, amelyek különböző típusú adatokat. Egy tömb tárolására mutató értékei a különböző típusú, nem egy heterogén, ténylegesen tárolt tömb adatok egy azonos típusú - a fajta „index”. Heterogén tömbök kényelmes, mint egy univerzális keret tárolására adathalmazok tetszőleges típusú. Ha nem támogatják a programozási nyelv szükségessé teszi, hogy végre egy bonyolultabb tároló rendszerek. Másrészt, a megvalósítása a heterogenitás igényel bonyolítja a mechanizmus támogatására tömbök nyelvi fordító.

tömbök tömbök

Többdimenziós tömbök általában végre egy egydimenziós tömb, minden eleme, amely egy hivatkozás egy másik egydimenziós tömbben.

végrehajtás

A szokásos módja a statikus tömbök egyetlen típusú elem a következő:

Az első elem a tömb, attól függően, hogy a programozási nyelv. Lehet, hogy egy másik index. Három fő típusa tömb: Nulla (nulla-alapú), a számlálóhoz, egység (egy-alapú), valamint egy számláló értéke egy előre meghatározott specifikus programozó (n-alapú). Számlálása az index a tömb elem elölről inkább jellemző az alacsony szintű köztes nyelv, de ez a módszer vált népszerűvé a nyelvén magasabb szintű nyelven C. programmirorovaniya

Bonyolultabb tömbök - a dinamikus és heterogén - nehezebb megvalósítani.

méltóság

hiányosságokat

• statikus tömb - a hiánya dinamika, a képtelenség eltávolítani vagy hozzáadni más elemet anélkül nyírási
• dinamikus és / vagy heterogén tömb - egy alsó (összehasonlítva egy hagyományos statikus) teljesítményét és járulékos többlet, hogy támogatja a dinamikus tulajdonságok és / vagy a heterogenitás.
• használatakor C-stílusú array (pointerek) hiányában a kiegészítő ellenőrző eszköz - veszélyt eltérnénk a tömb és az adatok a korrupció