Dizi veri yapisi programlama dillerinde degerleri hafizada arka arkaya saklamamizi saglayan yapidir. Bu veri yapisinin boyu derleme zamaninda bilgisayar tarafindan bilinir.
- Dizide $n$ eleman saklamak hafizada $O(n)$ yer tutar.
- Dizide eleman saklamak/bakmak $O(1)$ islem tutar.
- Dizinin sonuna veya basina eleman ekleyemeyiz. (Bunun icin dinamik diziler gerekmekte)
C programlama dilinde ornek
#include <stdlib.h>
#include <stdio.h>
int main(){
int dizi_1[10]; // on elemanli bir dizi tanimi
// dizinin elemanlarina atama yapmadigimiz icin degerlerin
// ne olacaginin garantisi yok bu sekilde kullanmamaliyiz dizi_1 deki
// elemanlari.
int dizi_2[10] = {1}; // 10 elemanli bir dizi tanimi ve atamasi
// (dizinin her elemani 1 e esit)
for(int i = 0 ; i < 10 ; i++)
{
dizi_1[i] = dizi_2[i] + i ; // dizi_1 in elemanlarina atama yapiliyor burada
// c dilinde dizilerin indeksleri 0 dan baslar
}
// dizi_1[<0] veya dizi_1[>9] hataya sebep verecektir.
}