Introducere în Schițele în structura datelor

Array este un tip de structură de date care este utilizat pentru a stoca date omogene în locații de memorie contigua. Aceasta pune în aplicare ideea de a stoca diferitele articole astfel încât să poată fi preluate sau accesate simultan.

Aici indexul se referă la locația unui element din tablou. Să ne imaginăm dacă P (L) este numele tabloului în care „P” este numele variabilei și „L” este lungimea tabloului, adică numărul de elemente prezente în tablou. Atunci P (i) reprezintă elementul la acea 'i + 1 poziția din tablou.

De exemplu:

P (6) = 72 înseamnă element la 6 + 1a locație a tabloului.

Need of Array: ajută la reprezentarea unui număr mare de elemente folosind o singură variabilă. De asemenea, face accesarea rapidă a elementului mai ușor de stocat în locația de memorie folosind indexul tabloului care reprezintă locația elementului din tablă.

Cum funcționează Schițele în structura datelor?

Array stochează variabilele în locații contigue și le oferă un anumit indice. Când cineva dorește să aducă datele, persoana folosește acest index. În tabloul de mai sus menționat „P”, spuneți adresa de bază pentru array = 100, apoi elementele sunt stocate ca mai jos:


Memoria alocată unui tablou poate fi calculată ca:

  • O singură dimensiune: memorie totală alocată unui Array = Număr de elemente * dimensiunea unui element. De exemplu: În cazul de mai sus, memoria = 7 * (dimensiunea int)
  • Rândul major de ordine: memorie totală alocată Array 2D = Număr de elemente * dimensiunea unui element
    = Număr de rânduri * Număr de coloane * Mărimea unui element
  • Ordinea majoră a coloanei: memorie totală alocată Array 2D = Număr de elemente * dimensiunea unui element
    = Număr de rânduri * Număr de coloane * Mărimea unui element

Cum să definiți Array-uri?

Astfel Array poate fi definit ca o structură de date derivată pentru a stoca date omogene de tip de date primitive la locații de memorie contigua. Mai jos sunt operațiile care pot fi efectuate pe tablouri:

1. Inserare: aceasta se referă la inserarea unui element în tablou la un anumit indice. Acest lucru poate fi efectuat cu O (n) complexitate.

2. Ștergere: se referă la ștergerea unui element dintr-un anumit indice. Această operație necesită schimbarea elementelor după ștergere, astfel, este necesară o (n) complexitate.

3. Căutare: aceasta se referă la accesarea unui element la un anumit index al unui tablou.

4. Traversing: se referă la tipărirea tuturor elementelor unui tablou una după alta.

Proprietățile Arrayurilor în structura datelor

Mai jos sunt proprietățile tablelor din structura de date:

  • Este un tip de date derivat, compune dintr-o colecție de diferite tipuri de date primitive, cum ar fi int, char, float etc.
  • Elementele unui tablou sunt stocate în blocuri contigue în memoria primară.
  • Numele tabloului stochează adresa de bază a tabloului. Acționează ca un indicator către blocul de memorie în care a fost stocat primul element.
  • Indicii Array încep de la 0 la N-1 în cazul unui tablou cu o singură dimensiune unde n reprezintă numărul de elemente dintr-un tablou.
  • Elementele tabloului pot fi compuse doar din constante și valori literare.

Cum să creezi Array-uri?

Putem crea Array-uri folosind sintaxa de mai jos:

1. Matricea dimensională: var = (c1, c2, c3, …… .cn)

Aici var se referă la variabila la tablă care stochează locația de bază a tabloului. Și c1, c2… sunt elemente ale tabloului.

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

Lungimea tabloului = n

2. Matricea multidimensională: var = ((r 01, … r 0n ), (r 10, … ..r 1n ) … .. (r m0 … .r mn ))

Aici var se referă la numele tabloului de m rânduri și n coloane.

Cum să accesați elementul Arrays?

Indici ai unui tablou începe de la 0 până la -1, 0 ceea ce indică primul element al tabloului și -1 indică ultimul element al tabloului. În mod similar, -2 indică ultimul, dar un singur element al tabloului. Să zicem, există un tablou „A” care are 10 elemente. Apoi, aici, o variabilă stochează referința primei variabile a tabloului și aceasta se numește „Adresa de bază” a unui tablou. După aceasta, dacă cineva dorește să acceseze elementul tabloului, atunci adresa acelui element este calculată folosind formula de mai jos.

Adresa elementului = Adresa de bază + dimensiunea i * a fiecărui element

Aici, dimensiunea fiecărui element se referă la memoria preluată de diferite tipuri de date primitive pe care o deține tabloul. De exemplu, int are 2 bytes de spațiu, iar float-ul necesită 4 bytes de spațiu în C.

Accesarea matricii multidimensionale

Să spunem că A (r l, …… .., r u ) (c u, ……, c l ) este un tablou multidimensional și rl, r u, c u, c l sunt limită inferioară și superioară pentru rânduri și coloane. Decât numărul de rânduri din A, să spunem NR = r u - r l +1 și numărul de coloane din A, să spunem NC = c l - c u +1.

Acum pentru a găsi adresa unui element din tablou există 2 metode:

  1. Rândul major: Unde traversăm rând după rând.

Adresa lui A (i) (j) = Adresa de bază + ((i - r l ) * NC + (j- c l )) * mărimea fiecărui element.

  1. Coloana majoră: Unde traversăm coloană cu coloană.

Adresa lui A (i) (j) = Adresa de bază + ((i - r l ) + (j- c l ) * NR) * dimensiunea fiecărui element.

Complexitate: Accesarea oricărui element din tablou este mult mai ușoară și se poate face în O (1) complexitate.

Concluzie

Array-urile sunt o modalitate foarte unică de a structura datele stocate astfel încât acestea pot fi accesate cu ușurință și poate fi solicitată pentru a obține valoarea la un anumit număr folosind valoarea indexului. Deși introducerea unui element într-un tablou necesită mult timp, deoarece are nevoie de o rearanjare completă și schimbarea elementelor existente ale unui tablou. Cu toate acestea, este utilizat pentru a implementa diferite alte structuri complexe de date, cum ar fi arbore, coadă sau stivă și, de asemenea, utilizat în diverși algoritmi.

Articol recomandat

Acesta este un ghid pentru Schițe în structura datelor. Aici vom discuta despre cum puteți crea și accesa elementele Array în structura de date împreună cu Proprietățile. Puteți parcurge și alte articole conexe pentru a afla mai multe -

  1. Cum să creați Array-uri în PHP?
  2. Schițe în programarea Java Avantaje și dezavantaje
  3. Arătări în programarea C (exemple)
  4. Top 10 Întrebări despre interviul privind structura datelor

Categorie:

Dezvoltare de software