Što je struktura podataka niza?

Struktura podataka niza metoda je pohranjivanja sličnih tipova podataka u linearni niz. Ovaj linearni slijed omogućuje vrlo brz i učinkovit pristup bilo kojem dijelu polja. Svaki dio podataka u nizu nalazi se na numeriranoj poziciji naziva se indeks. Stvarni podaci koji se nalaze na određenom indeksu nazivaju se elementom. Nizovi se široko koriste u većini računalnih programskih jezika i osnova su za mnoge druge vrste struktura podataka.

Jedna od primarnih značajki strukture podataka niza je način na koji se pohranjuje u memoriju. U većini slučajeva, nizovi se pohranjuju u linearnom nizu. Ostale strukture podataka, kao što su povezane liste, može imati svaki element pohranjen u bilo kojoj nasumičnoj točki u memoriji raspršen po cijelom području dostupnog prostora. Niz se pohranjuje u nizu, tako da se može izvesti niz učinkovitih operacija za brzo pronalaženje adrese indeksa u memoriji i tamo dohvatiti podatke.

Postoje različiti načini za deklariranje strukture podataka niza. Najjednostavniji oblik je jednodimenzionalni niz, koji počinje od indeksa nula i može imati onoliko indeksa koliko je potrebno. Dvodimenzionalni niz ima dva indeksi kada su referencirani, slično širini i visini koji se koriste za sastavljanje koordinata na mreži. Višedimenzionalni nizovi mogu imati tri ili više indeksa u nizu. Iako se nizu pristupa s više od jedne indeksne reference, podaci se još uvijek linearno pohranjuju u memoriju.

Nizovi se razlikuju od drugih struktura podataka, kao što su povezani popisi. Povezani popis je dinamička struktura koja može rasti i smanjivati ​​se kako program radi. Uglavnom, nizovi su statični i njihova veličina ne može biti mijenja se tijekom izvršavanja. To znači da niz ograničava količinu elemenata koji se mogu pohraniti tijekom izvođenja. Suprotno tome, niz omogućuje potpuno nasumičan pristup elementima koje sadrži, za razliku od povezanog popisa koji se mora prijeći u nizu da bi se došlo do elemenata u sredini i na kraju.

Brzina strukture podataka niza čini ga savršeno prikladnim za korištenje u drugim, složenijim tipovima podataka, kao što su hash tablice. Predvidljivost memorijskih adresa elemenata također se može koristiti za implementaciju vrlo brzih algoritama spajanja niza koji može brzo premještati podatke. Ovo je osobito korisno za operacije sortiranja kao što je sortiranje mjehurićima koje su savršeno prikladne za korištenje s nizovima.