Programlama dillerinde dizi nedir ?

Question

Ingilizcede array olarak gecen veri yapisi nedir ?

Answer 1

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

 

Comments

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

---

Bak bu guzel aslinda