Johdanto taulukkoihin tietorakenteessa

Taulukko on tietyn tyyppinen tietorakenne, jota käytetään homogeenisen datan tallentamiseen vierekkäisiin muistipaikkoihin. Tämä toteuttaa ajatuksen erilaisten esineiden varastoinnista siten, että se voidaan hakea tai käyttää kerralla.

Tässä hakemistossa viitataan elementin sijaintiin taulukossa. Kuvittelemme, jos P (L) on taulukon nimi, jossa 'P' on muuttujan nimi ja 'L' on taulukon pituus, eli taulukossa olevien elementtien lukumäärä. Sitten P (i) edustaa elementtiä siinä 'i + 1' -kohdassa taulukossa.

Esimerkiksi:

P (6) = 72 tarkoittaa elementtiä taulukon 6 + 1: nnessä sijainnissa.

Matriisin tarve: Se auttaa edustamaan suurta määrää elementtejä käyttämällä yhtä muuttujaa. Se myös tekee elementtiin pääsyn nopeammaksi helpon tallentaa muistipaikkaan käyttämällä taulukon hakemistoa, joka edustaa elementin sijaintia taulukossa.

Kuinka taulukot toimivat tietorakenteessa?

Array tallentaa muuttujat vierekkäisiin paikkoihin ja antaa niille tietyn indeksin. Kun joku haluaa hakea tietoja, henkilö käyttää tätä hakemistoa. Edellä annetussa taulukossa 'P' sanotaan taulukon perusosoite = 100, sitten elementit tallennetaan seuraavasti:


Taulukoille varattu muisti voidaan laskea seuraavasti:

  • Yksiulotteinen taulukko: Kokoonpaneva muisti taulukolle = Elementtien lukumäärä * yhden elementin koko. Esimerkki: Edellä mainitussa tapauksessa muisti = 7 * (int koko)
  • Rivin pääjärjestys: Kokonaismuisti varattu 2D-ryhmälle = Elementtien lukumäärä * yhden elementin koko
    = Rivien lukumäärä * Sarakkeiden lukumäärä * Yhden elementin koko
  • Sarakkeen pääjärjestys: Kokonaismuisti varattu 2D-ryhmälle = Elementtien lukumäärä * yhden elementin koko
    = Rivien lukumäärä * Sarakkeiden lukumäärä * Yhden elementin koko

Kuinka määritellä taulukot?

Siten taulukko voidaan määritellä johdettuksi datarakenteeksi primitiivisen datatyypin homogeenisen datan tallentamiseksi vierekkäisissä muistipaikoissa. Alla on operaatiot, jotka voidaan suorittaa ryhmille:

1. Lisäys: Tämä tarkoittaa elementin lisäämistä taulukkoon tiettyyn hakemistoon. Tämä voidaan suorittaa kompleksilla O (n).

2. Poisto: Tämä tarkoittaa kohteen poistamista tietystä hakemistosta. Tämä toimenpide vaatii elementtien siirtämistä deletion jälkeen, jolloin O (n) -kompleksi tulee.

3. Haku: Tämä tarkoittaa kohteen käyttämistä tietyn taulukon hakemistossa.

4. Siirtyminen: Se tarkoittaa kaikkien taulukon elementtien tulostamista peräkkäin.

Matriisien ominaisuudet tietorakenteessa

Alla on taulukkojen ominaisuudet tietorakenteessa:

  • Se on johdettu tietotyyppi, koostuu kokoelmasta erilaisia ​​primitiivisiä tietotyyppejä, kuten int, char, float jne.
  • Matriisin elementit tallennetaan vierekkäisiin lohkoihin ensisijaisessa muistissa.
  • Taulukon nimi tallentaa taulukon perus- osoitteen. Se toimii osoittimena muistilohkolle, johon ensimmäinen elementti on tallennettu.
  • Taulukkoindeksit alkavat 0: sta N-1: een yksimittaisen taulukon tapauksessa, jossa n edustaa taulukon elementtien lukumäärää.
  • Matriisin elementit voivat koostua vain vakioista ja kirjaimellisista arvoista.

Kuinka luoda taulukkoja?

Voimme luoda taulukot alla olevan syntaksin avulla:

1.ulotteinen taulukko: var = (c1, c2, c3, …… .cn)

Tässä var viittaa taulukon muuttujaan, joka tallentaa taulukon kantapaikan. Ja c1, c2… ovat taulukon elementtejä.

Esimerkki: int a = (4, 6, 7, 8, 9)

Taulukon pituus = n

2. Moniulotteinen taulukko: var = ((r 01, … r 0n ), (r 10, … ..r 1n )… .. (r m0 … .r mn ))

Tässä var viittaa m rivin ja n sarakkeen ryhmän nimeen.

Kuinka käyttää ryhmiä?

Taulukon indeksit alkavat 0: sta -1, 0: een, joka osoittaa taulukon ensimmäisen elementin ja -1 osoittaa taulukon viimeisen elementin. Samoin -2 osoittaa taulukon viimeisen, mutta yhden elementin. Oletetaan, että on taulukko 'A', jossa on 10 elementtiä. Sitten tässä muuttuja tallentaa taulukon ensimmäisen muuttujan viitteen ja tätä kutsutaan taulukon 'perusosoitteeksi'. Tämän jälkeen, jos joku haluaa käyttää taulukon elementtiä, tämän elementin osoite lasketaan seuraavan kaavan avulla.

Yhdennen elementin osoite = Perusosoite + kunkin elementin koko *

Tässä kunkin elementin koko viittaa muistiin, jonka ovat ottaneet eri primitiiviset tietotyypit, joita taulukko pitää hallussaan. Esimerkiksi int vie 2 tavua tilaa ja float vie 4 tavua tilaa C.

Pääsy moniulotteiseen ryhmään

Oletetaan, että A (r l, ……, r u ) (c u, ……, c l ) on moniulotteinen taulukko ja rl, r u, c u, c l ovat rivien ja sarakkeiden ala- ja ylärajat. Sanotaan kuin rivien lukumäärä A: ssa, sanoko NR = r u - r l +1 ja sarakkeiden lukumäärä, sanotaan NC = c l - c u +1.

Nyt löytääksesi taulukon elementin osoitteen on olemassa 2 tapaa:

  1. Rivi Major: Missä kuljemme rivi riviä kohti.

A (i) (j) -osoite = kantaosoite + ((i - rl) * NC + (j- cl)) * kunkin elementin koko.

  1. Sarakkeen pääosa: Jos kuljemme saraketta sarakkeittain.

A (i) (j) -osoite = kantaosoite + ((i - rl) + (j- cl) * NR) * kunkin elementin koko.

Monimutkaisuus: Minkä tahansa taulukon elementin käyttö on paljon helpompaa, ja se voidaan tehdä monimutkaisesti O (1): lla.

johtopäätös

Taulukot ovat erittäin ainutlaatuinen tapa rakentaa tallennettuja tietoja siten, että niihin pääsee helposti ja voidaan kysyä noutaa arvo tietyllä numerolla hakemistoarvon avulla. Vaikka elementin lisääminen taulukkoon vie paljon aikaa, koska se tarvitsee taulukon olemassa olevien elementtien täydellisen uudelleenjärjestelyn ja siirtämisen. Silti sitä käytetään toteuttamaan useita muita monimutkaisia ​​tietorakenteita, kuten puu, jono tai pino, ja sitä käytetään myös erilaisissa algoritmeissa.

Suositeltava artikkeli

Tämä on opas tietorakenteen ryhmiin. Tässä keskustellaan kuinka luodaan ja käsitellään taulukkoelementtejä tietorakenteessa sekä ominaisuuksia. Voit myös käydä läpi muiden aiheeseen liittyvien artikkeleidemme saadaksesi lisätietoja -

  1. Kuinka luoda taulukot PHP: llä?
  2. Matriisit Java-ohjelmoinnin eduista ja haitoista
  3. Matriisit C-ohjelmoinnissa (esimerkit)
  4. 10 parasta tietorakenteen haastattelua koskevaa kysymystä

Luokka:

Ohjelmistokehitys