egy tömb egy szomszédos memóriahelyeken tárolt elemek gyűjteménye. Az ötlet az, hogy tárolja több elem az azonos típusú együtt. Ez megkönnyíti az egyes elemek helyzetének kiszámítását azáltal, hogy egyszerűen hozzáad egy eltolást egy alapértékhez, azaz a tömb első elemének memóriahelyéhez (általában a tömb nevével jelölve). Az alapérték 0 index, a két index közötti különbség pedig az eltolás.

az egyszerűség kedvéért egy tömböt úgy gondolhatunk, mint egy lépcsőflotta, ahol minden lépésnél egy értéket helyezünk el (mondjuk az egyik barátodnak). Itt azonosíthatja bármelyik barátja helyét azáltal, hogy egyszerűen ismeri annak a lépésnek a számát, amelyen vannak.
ne feledje:”a következő index helye az általunk használt adattípustól függ”.

a fenti kép lehet tekinteni, mint egy felső szintű kilátás egy lépcső, ahol az alapja a lépcsőház. Minden elem egyedileg azonosítható a tömb indexével(hasonló módon, ahogyan a fenti példában szereplő lépéssel azonosíthatja barátait).

Array mérete

C nyelven a tömb rögzített méretű, ami azt jelenti, hogy a méret megadása után nem változtatható meg, azaz nem zsugoríthatja, sem bővítheti. Ennek oka az volt, hogy a bővítéshez, ha megváltoztatjuk a méretet, nem lehetünk biztosak ( nem minden alkalommal lehetséges), hogy a következő memória helyet ingyen kapjuk. A zsugorodás nem fog működni, mert a tömb deklarálva statikusan megkapja a memóriát, így a fordító az egyetlen, aki elpusztítja.

az indexelés típusai egy tömbben:

• 0 (nulla alapú indexelés): a tömb első elemét 0
• 1 (Egy alapú indexelés) indexálja: a tömb első elemét az 1
• n (n-alapú indexelés) alindexe indexálja: a tömb alapindexe szabadon választható. Általában az n-alapú indexelést lehetővé tevő programozási nyelvek negatív indexértékeket is lehetővé tesznek, valamint más skaláris adattípusok, például a felsorolások vagy a karakterek is használhatók tömb indexként.

a tömbök használatának előnyei:

• A tömbök véletlenszerű hozzáférést biztosítanak az elemekhez. Ez gyorsabbá teszi az elemek pozíció szerinti elérését.
• tömbök jobb cache településen, hogy lehet, hogy egy elég nagy különbség a teljesítmény.
• A tömbök több azonos típusú adatelemet képviselnek egyetlen név használatával.

a tömbök használatának hátrányai:
nem tudja megváltoztatni a méretét, azaz ha már kijelentette, a tömb nem tudja megváltoztatni a méretét, mert a statikus memória kiosztott rá. Itt a behelyezés és a Törlés nehézkes, mivel az elemeket egymást követő memóriahelyeken tárolják, és a váltási művelet is költséges.
most, ha egy példát végrehajtása adatstruktúra verem segítségével tömb van néhány nyilvánvaló hiba.

vegyük a verem POP műveletét. Az algoritmus megy valami ilyesmi.

1. Ellenőrizze, hogy a stack underflow
2. Csökkentése a top 1

Szóval, amit itt csinálunk, az az, hogy a mutató a legfelső elem csökkentő vagyis mi csak befoglaló a nézet, hogy valójában elem marad beszél fel a memóriát, ha bármilyen primitív adattípusa, akkor lehet, hogy ok, de a tárgy egy tömb egy csomó emléket.

példák –

// A character array in C/C++/Javachar arr1 = {'g', 'e', 'e', 'k', 's'};// An Integer array in C/C++/Javaint arr2 = {10, 20, 30, 40, 50};// Item at i'th index in array is typically accessed// as "arr". For example arr1 gives us 'g'// and arr2 gives us 40.

általában egy karakterláncot “karakterláncnak” neveznek, míg egy ints vagy floats tömböt egyszerűen tömbnek neveznek.

Alkalmazások Array

1. Array tárolja az adatelemeket az azonos adattípus.
2. tömbök lehet használni CPU ütemezés.
3. más adatstruktúrák, például halmok, sorok, halmok, Hash táblák stb.

Ha tetszik a GeeksforGeeks, és szeretne hozzájárulni, akkor is írhat egy cikket contribute.geeksforgeeks.org vagy küldje el a cikket [email protected]. lásd a cikket megjelenő GeeksforGeeks főoldalon, és segítsen más Geeks.