Podatkovna struktura matrike je metoda shranjevanja podobnih tipov podatkov v linearnem zaporedju. To linearno zaporedje omogoča zelo hiter in učinkovit dostop do katerega koli dela matrike. Vsak del podatkov v nizu se nahaja na oštevilčenem mestu imenujemo indeks. Dejanski podatki, ki se nahajajo na določenem indeksu, se imenujejo element. Nizi se pogosto uporabljajo v večini računalniških programskih jezikov in so osnova za številne druge vrste podatkovnih struktur.
Ena od glavnih značilnosti podatkovne strukture niza je način, kako je shranjena v pomnilniku. V večini primerov so nizi shranjeni v linearnem zaporedju. Druge podatkovne strukture, kot so povezani seznami, ima lahko vsak element shranjen na kateri koli naključni točki v pomnilniku, razpršenem po celotnem območju razpoložljivega prostora. Niz je shranjen v zaporedju, tako da je mogoče izvesti številne učinkovite operacije za hitro iskanje naslova indeksa v pomnilniku in tam pridobite podatke.
Obstajajo različni načini za deklariranje strukture podatkov matrike. Najenostavnejša oblika je enodimenzionalni niz, ki se začne pri indeksu nič in ima lahko toliko indeksov, kot je potrebno. Dvodimenzionalni niz ima dva indeksi, ko so navedeni, podobno širini in višini, uporabljeni za sestavljanje koordinat na mreži. Večdimenzionalni nizi imajo lahko tri ali več indeksov v matriki. Čeprav se do matrike dostopa z več kot eno referenco indeksa so podatki še vedno linearno shranjeni v pomnilniku.
Nizi se razlikujejo od drugih podatkovnih struktur, kot so povezani seznami. Povezani seznam je dinamična struktura, ki se lahko med izvajanjem programa poveča in skrči. Večinoma so nizi statični in njihove velikosti ni mogoče spremeniti. se spremeni med izvajanjem. To pomeni, da matrika omejuje količino elementov, ki jih je mogoče shraniti med izvajanjem. Nasprotno pa matrika omogoča popolnoma naključni dostop do elementov, ki jih vsebuje, za razliko od povezanega seznama ki jih je treba prehoditi v zaporedju, da dosežemo elemente na sredini in koncu.
Hitrost podatkovne strukture matrike je popolnoma primerna za uporabo v drugih, bolj zapletenih tipih podatkov, kot so hash tabele. Predvidljivost pomnilniških naslovov elementov se lahko uporablja tudi za implementacijo zelo hitrih algoritmov za spajanje matrik ki lahko hitro premika podatke. To je še posebej uporabno za operacije razvrščanja, kot je razvrščanje z mehurčki, ki so popolnoma primerne za uporabo z nizi.