Šta Je Niz

Šta Je Niz
Šta Je Niz

Video: Šta Je Niz

Video: Šta Je Niz
Video: Doris Dragović u0026 Petar Grašo - Što je od mene ostalo 2024, Maj
Anonim

Sa stopostotnom sigurnošću možemo reći da nema programera koji u svojim programima ne koristi niz. Oni ne samo da pojednostavljuju život programera, već i omogućavaju izvršavanje zadataka koje je jednostavno nemoguće izvršiti bez njega.

Šta je niz
Šta je niz

Niz je uređena kolekcija podataka, po izboru istog tipa, koja se identificira jednim ili više indeksa. Prva vrsta niza je statična. Prisutan je na svim jezicima visokog nivoa. Takvi nizovi mogu biti jednodimenzionalni i višedimenzionalni (obično nemaju više od 2 ili 3 dimenzije). Neki jezici nemaju ovo drugo, na primjer ActionScript. U njemu su organizirani stvaranjem takozvanog "niza nizova", tj. postavljanje u ćelije niza ne jednostavnih podataka (int, logički, bajt, itd.), već drugih nizova. Primjeri deklariranja statičkog niza na različitim jezicima: U Pascalu: x: array [1..15] od Integer; {Jednodimenzionalni niz od 15 elemenata tipa Integer} x1: niz [1..5, 1..5] od Char; {Dvodimenzionalni niz (tablica) s 5 redova i 5 stupaca} U C / C ++: int a [10]; // Jednodimenzionalni niz za 10 elemenata tipa integer (int) double b [12] [15]; // Dvodimenzionalni niz s 12 redaka i 15 stupaca dvostrukog tipa Drugi tip niza je dinamičan. Ova vrsta može promijeniti svoju veličinu tijekom izvođenja programa. Ova funkcija može biti vrlo korisna. Koristi se kada je teško odmah odlučiti koju dimenziju stvoriti niz. Primjeri: U Delphima: a1: Niz bajtova; // Jednodimenzionalni niz bajta tipa a2: Niz niza char; // Višedimenzionalni niz tipa char U C ++: float * arr1; // Jednodimenzionalni niz int ** arr2; // višedimenzionalni niz arr1 = novi float [70]; // dodjela 70 float blokova arr2 = new int * [99]; // dodjela 99 blokova veličine pokazivača na int za (int k = 0; k <99; k ++) arr2 [k] = new int [17]; Prednosti nizova - lakoća određivanja adrese element po indeksu, isto vrijeme pristupa bilo kojem elementu i mala veličina elemenata. Međutim, postoje neki nedostaci svojstveni njihovim različitim vrstama. Na primjer, nedostatak statičkog niza je nedostatak dinamike, dok je dinamički niz sporiji. Stoga vrijedi odabrati upravo onu vrstu koja je optimalna za rješavanje zadanog zadatka.

Preporučuje se: