an array on kokoelma kohteita, jotka on tallennettu vierekkäisiin muistipaikkoihin. Ideana on tallentaa useita samantyyppisiä esineitä yhteen. Tämä helpottaa kunkin alkuaineen sijainnin laskemista yksinkertaisesti lisäämällä perusarvoon offset eli matriisin ensimmäisen elementin muistipaikka (merkitään yleensä matriisin nimellä). Perusarvo on indeksi 0 ja kahden indeksin erotus on offset.

yksinkertaisuuden vuoksi voidaan ajatella, että array on portaiden laivasto, jossa jokaiselle askelmalle on asetettu arvo (sanotaan vaikka joku kavereistasi). Tässä, voit tunnistaa sijainnin tahansa ystäväsi yksinkertaisesti tietää laskennan askel he ovat.
muista: ”next Indexin sijainti riippuu käyttämästämme tietotyypistä”.

yllä olevaa kuvaa voi tarkastella ylätason näkymänä portaikosta, jossa olet portaikon juurella. Jokainen elementti voidaan yksilöidä yksilöllisesti sen indeksin array (samalla tavalla kuin voit tunnistaa ystäväsi askel, jolla he olivat yllä olevassa esimerkissä).

Array ’s size

C-kielessä array’ s fixed size meaning kun sille on annettu koko, sitä ei voi muuttaa eli sitä ei voi kutistaa eikä sitä voi laajentaa. Syynä oli, että laajentamiseen, jos muutamme kokoa, emme voi olla varmoja (se ei ole mahdollista joka kerta), että saamme seuraavan muistipaikan meille vapaana. Kutistaminen ei onnistu, koska array saa julistettuna muistin staattisesti, ja siten Kääntäjä on ainoa, joka tuhoaa sen.

joukon indeksointityypit:

• 0 (nollapohjainen indeksointi): joukon ensimmäinen alkio indeksoidaan 0
• 1 (yksipohjainen indeksointi): joukon ensimmäinen alkio indeksoidaan 1
• n (n-pohjainen indeksointi): joukon perusindeksi voidaan vapaasti valita. Yleensä n-pohjaisen indeksoinnin mahdollistavat ohjelmointikielet sallivat myös negatiiviset indeksiarvot, ja array-indeksinä voidaan käyttää myös muita skalaaritietotyyppejä, kuten suureita tai merkkejä.

ryhmien käytön edut:

• ryhmät mahdollistavat elementtien satunnaisyhteyden. Tämä tekee elementtien käyttämisestä sijainnin mukaan nopeampaa.
• matriiseissa on parempi välimuistipaikkaisuus, joka voi tehdä aika ison eron suorituskykyyn.
• taulukot edustavat useita samantyyppisiä tietoalkioita käyttäen yhtä nimeä.

ryhmien käytön haitat:
kokoa ei voi muuttaa, eli kun on julistanut joukon, ei voi muuttaa sen kokoa sille osoitetun staattisen muistin takia. Tässä lisäys ja poisto ovat vaikeita, koska elementit tallennetaan peräkkäisiin muistipaikkoihin ja siirtooperaatiokin on kallista.
nyt jos otetaan esimerkki toteutuksesta tietorakenne Pino käyttäen array on joitakin ilmeisiä virhe.

otetaan pinon POP-operaatio. Algoritmi tekisi jotain tällaista.

1. Tarkista pinon alivirtaus
2. Alivirtaus 1

joten siellä mitä teemme on, että osoitin ylimmälle elementille on alivirtaus eli me vain rajaamme näkemyksemme itse asiassa, että elementti pysyy siellä puhumassa muistiavaruudesta, jos sinulla on jokin alkeellinen datatyyppi, niin se voisi olla ok, mutta joukon objekti veisi paljon muistia.

Examples –

// 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.

yleensä merkkien joukkoa kutsutaan ”merkkijonoksi”, kun taas inttien tai kellukkeiden joukkoa kutsutaan yksinkertaisesti joukoksi.

Sovellukset Array

1. Array tallentaa saman tietotyypin tietoalkioita.
2. matriiseja voidaan käyttää suorittimen ajoitukseen.
3. käytetään toteuttamaan muita tietorakenteita, kuten pinoja, jonoja, kasoja, Hajautustauluja jne.

Jos pidät Geeksforgeeksista ja haluat osallistua, voit myös kirjoittaa artikkelin käyttäen contribute.geeksforgeeks.org tai lähetä artikkelisi osoitteeseen [email protected]. katso artikkeli esiintyy GeeksforGeeks pääsivulla ja auttaa muita nörttejä.