Akademisyenler öncülüğünde matematik/fizik/bilgisayar bilimleri soru cevap platformu
2 beğenilme 0 beğenilmeme
898 kez görüntülendi
Ingilizcede array olarak gecen veri yapisi nedir ?
Veri Bilimi kategorisinde (1.6k puan) tarafından  | 898 kez görüntülendi

1 cevap

1 beğenilme 0 beğenilmeme

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.
}

 

(1.6k puan) tarafından 
hocam bu tarz teorik yazıları bulabileceğim bir kaynak önerebilir misiniz.

 

teşekkürler paylaşımlarınız için.
Ben eski ders notlarimi ve hatirladiklarimi vikipedi yardimiyla turkceye cevirip yaziyorum ama herhangi bir veri yapilari kitabi bu seviyede bilgileri icermeli diye dusunuyorum.
aslında bu şekilde basit dizi yapıları için değilde,daha ilerisi için sormuştum :)
sorun cevaplayalim efenim :)
hocam bu tarz teorik yazıları bulabileceğim bir kaynak önerebilir misiniz.

 

:D
20,248 soru
21,774 cevap
73,421 yorum
2,150,244 kullanıcı