Dizi (Array) Nedir? İndeks, Boyut ve Eleman Erişimi

Tek değişkenden indeksli veri grubuna: Dizi neyi çözer?

Değişken tek bir değeri adlandırır. Örneğin not1 = 75 ifadesi bir öğrencinin tek sınav notunu temsil edebilir. Aynı sınıftaki beş notu not1, not2, not3 gibi ayrı adlarla tutmak mümkün olsa da bu yaklaşım, özellikle eleman sayısı arttığında tekrar üretir ve döngülerle işlemeyi zorlaştırır. notlar = [75, 82, 68, 91, 74] gibi bir dizi veya dizi benzeri yapı ise tüm notları notlar adı altında toplar.

Dizinin elemanları, yapı içindeki sıralarını belirleyen indekslerle ayırt edilir. Böylece 'üçüncü notu getir' veya 'tüm notları sırayla kontrol et' gibi işlemler tek tek değişken adları yazmadan ifade edilebilir. Bu, dizinin asıl değeridir: yalnızca veri depolamak değil, benzer veriler üzerinde düzenli işlem yapabilmektir.

Bununla birlikte dizi, her durumda uygun çözüm değildir. Verilerin anahtar-değer biçiminde tutulması, örneğin bir ürün koduna göre ürün arama, indeksli dizi yerine farklı bir veri yapısını gerektirebilir. Dizi özellikle sırası anlamlı olan ve konumuyla erişilecek veri gruplarında kullanışlıdır.

İndeks hesabı: 0. eleman ile 1. elemanı karıştırmamak

Çoğu yaygın programlama dilinde indeks 0’dan başlar. Beş elemanlı [10, 20, 30, 40, 50] dizisinde indeksler şöyle eşleşir:

• 0 → 10
• 1 → 20
• 2 → 30
• 3 → 40
• 4 → 50

Dolayısıyla beş elemanlı ve 0 tabanlı bir dizinin son geçerli indeksi 4 olur. Genel kural, bu tür dizilerde son indeksin eleman sayısı - 1 olmasıdır. Bir programda dizi[5] yazmak, beş elemanlı bu örnekte geçerli bir konuma karşılık gelmez; çünkü indeksler 0 ile 4 arasındadır.

İndeks, elemanın sıra numarasıyla aynı olmayabilir. Günlük dilde 'üçüncü eleman' dediğimiz değer, 0 tabanlı bir dizide 2 indeksindedir. Bu nedenle problem çözme sırasında 'kaçıncı eleman?' ile 'hangi indeks?' sorularını ayrı düşünmek gerekir. Bazı diller veya özel uygulamalar 1’den başlayan indeksleme kullanabilir; bu yüzden kod yazarken kullanılan dilin kuralı kontrol edilmelidir.

İndeksin sağladığı doğrudan erişim, dizinin başlangıç konumu ve elemanların sırasının bilindiği fikrine dayanır. Ancak bellekte ardışık yerleşim, özellikle klasik sabit boyutlu diziler için kullanılan bir modeldir; her dildeki liste veya koleksiyonun fiziksel bellekte aynı biçimde tutulduğu varsayılmamalıdır.

Boyut, eleman sayısı ve sınır kontrolü nasıl yapılır?

Bu bağlamda boyut, genellikle dizinin mevcut eleman sayısını veya indekslenebilir konum sayısını ifade eder. Beş elemanlı örnekte boyut 5’tir; geçerli indeks aralığı 0 tabanlı kullanımda 0–4’tür. Kapasite ise yapının elemanları saklamak için ayırdığı bellek alanını ifade eden ayrı bir kavramdır. Özellikle dinamik dizilerde veya listelerde mevcut eleman sayısı ile kapasite aynı olmak zorunda değildir.

Bir elemana erişmeden önce şu sorular sorulmalıdır: Dizi gerçekten oluşturuldu mu? İstenen indeks 0’dan küçük mü? İstenen indeks, eleman sayısından küçük mü? Güvenli aralık 0 ≤ indeks < eleman sayısı biçiminde ifade edilebilir. Örneğin eleman sayısı 5 ise indeks = 4 geçerli, indeks = 5 geçersizdir.

Boyutun sonradan değişip değişememesi, 'dizi' sözcüğünün hangi yapıyı ifade ettiğine bağlıdır. C veya Java gibi dillerdeki klasik dizilerde oluşturma sırasında belirlenen boyut sabit olabilir. Python listeleri veya bazı dinamik koleksiyonlar ise ekleme ve silme işlemleriyle büyüyüp küçülebilir. Bu esneklik, her dildeki yapının bellek ve performans davranışının aynı olduğu anlamına gelmez.

İki boyutlu dizilerde bir eleman için iki indeks kullanılır. Örneğin bir sınıfın satır-sütun düzenindeki oturma planı koltuklar[satir][sutun] biçiminde düşünülebilir. Burada önce satır, sonra sütun seçilir. Görüntü işleme örneğinde piksellerin satır ve sütun koordinatlarıyla tutulması bu fikre dayanır.

Klasik dizi ile Python listesi aynı şey midir?

Günlük programlama anlatımında Python’daki listeler, JavaScript dizileri veya benzer koleksiyonlar sıklıkla 'dizi' diye anılır. Fakat teknik özellikleri aynı olmayabilir. Klasik bir dizi çoğunlukla belirli bir boyuta ve belirli bir veri türüne bağlı tasarlanır. Python listesi ise farklı türde değerleri aynı yapı içinde tutabilir ve boyutunu dinamik olarak değiştirebilir.

Örneğin Python’da veriler = [12, "on iki", True] ifadesi farklı türde değerleri bir araya getirir. Bu, klasik anlamda 'aynı türden elemanlardan oluşan sabit dizi' tanımıyla tam olarak örtüşmez; Python listelerinin daha esnek bir koleksiyon olduğunu gösterir. Benzer şekilde, bir dilde push, append veya benzeri bir işlemle sona eleman eklenebilmesi, o yapının sabit boyutlu klasik dizi değil, dinamik davranış sunan bir koleksiyon olabileceğine işaret eder.

Bu ayrım sınav ve kod okuma sorularında önemlidir. Soruda özellikle 'sabit boyut', 'aynı tür' veya 'indeks 0’dan başlar' ifadeleri veriliyorsa klasik dizi modeli kastediliyor olabilir. Gerçek kodda ise dilin veri yapısı belgelerine bakılmadan, bütün dizilerin aynı kurallara sahip olduğu söylenmemelidir.

Dizi üzerinde arama, sıralama ve döngü kurma

Diziler, verileri sırayla işleyen algoritmaların doğal girdileridir. Bir değerin bulunup bulunmadığını kontrol etmek için elemanlar indeks sırasına göre incelenebilir. Örneğin [12, 7, 19, 4] dizisinde 19 aranırken ilk elemandan başlanır; 12 eşleşmez, 7 eşleşmez, 19 bulunduğunda arama sonucu elde edilir. Arama sırasında bulunamayan değer için dizinin tüm geçerli elemanlarının kontrol edilmiş olması gerekir.

Sıralama işleminde de dizinin elemanlarının konumları değiştirilir. [30, 10, 20] verileri küçükten büyüğe sıralandığında sonuç [10, 20, 30] olur; ancak bu işlem, elemanların yalnızca okunması değil, konumlarının değiştirilmesi anlamına gelir. Bu yüzden programın dizinin ilk hâlini koruyup korumayacağı önceden belirlenmelidir.

Döngüler, dizi kullanımının önemli bir tamamlayıcısıdır. Dizi tek başına verileri gruplar; döngü ise bu grubun elemanlarını tekrarlı biçimde işleme imkânı verir. Örneğin tüm notların toplamını bulmak için her not sırayla toplama eklenir. Burada başlangıç değeri, döngünün kaç kez çalışacağı ve son indeksin sınırı doğru kurulmalıdır. Hatalı sınır, bir elemanın atlanmasına veya geçersiz bir konuma erişilmesine yol açabilir.

Çözümlü örnek: İndeksten eleman bulma ve sınırı kontrol etme

Verilenler: sicakliklar = [22.5, 23.1, 21.9, 24.0, 23.5] ve indekslemenin 0’dan başladığı kabul edilsin. İstenen, üçüncü ölçümün değerini bulmak ve son elemanın indeksini belirlemektir.

Adım 1: 'Üçüncü ölçüm' ile 'üçüncü indeks' ifadelerini ayırın. Üçüncü ölçüm, 0 tabanlı sistemde 2 indeksindedir.

Adım 2: Dizide sicakliklar[2] konumuna bakın. Bu konumdaki değer 21.9dur.

Adım 3: Dizinin eleman sayısını sayın. Beş değer olduğundan boyut 5’tir.

Adım 4: Son geçerli indeksi 5 - 1 hesabıyla bulun. Son indeks 4 olur ve sicakliklar[4] değeri 23.5tir.

Sonuç: Üçüncü ölçüm 21.9, son elemanın indeksi 4, son elemanın değeri 23.5tir. sicakliklar[5] ifadesi bu 0 tabanlı beş elemanlı yapı için geçerli değildir.

Çözümlü örnek: Dizide belirli bir değeri sırayla arama

Verilenler: sayilar = [14, 8, 25, 8]. İstenen, 25 değerinin hangi indekste olduğunu ve aynı değerin ikinci kez bulunup bulunmadığını belirlemektir.

Adım 1: Aramaya 0 indeksinden başlayın. sayilar[0] = 14; aranan değer 25 olmadığı için devam edilir.

Adım 2: sayilar[1] = 8; eşleşme yoktur.

Adım 3: sayilar[2] = 25; aranan değer bulunduğu için ilk bulma noktası 2 indeksidir.

Adım 4: Eğer amaç yalnızca ilk konumu bulmaksa işlem burada durabilir. Dizide aynı değerin başka konumlarda bulunup bulunmadığı da soruluyorsa kalan elemanlar incelenmelidir. sayilar[3] = 8 olduğundan 25’in ikinci bir kopyası yoktur.

Sonuç: 25 değeri 2 indeksindedir ve bu dizide yalnızca bir kez yer alır. Bu örnek, 'değeri bulmak' ile 'değerin tüm tekrarlarını bulmak' işlemlerinin aynı olmadığını gösterir.

Sık yapılan hatalar ve karıştırılan kavramlar

• Boyut ile son indeksi karıştırmak: Beş elemanlı dizinin son indeksi, 0 tabanlı kullanımda 5 değil 4’tür.

• Üçüncü elemanı üçüncü indekste aramak: İnsanların sıra sayımı 1’den başlar; indeksleme çoğu dilde 0’dan başladığı için üçüncü eleman 2 indeksindedir.

• Her dizinin aynı türde olduğunu sanmak: Klasik dizilerde aynı tür koşulu bulunabilir; Python listeleri gibi esnek yapılarda farklı türler bir arada tutulabilir. Bu nedenle açıklama dile göre yapılmalıdır.

• Her dizinin boyutunu değiştirebileceğini düşünmek: Sabit boyutlu klasik diziler ile dinamik listeler ayrılmalıdır. Ekleme işlemi desteklenmiyorsa boyut kendiliğinden büyümez.

• Dizi ile değişkeni karşıt ve tamamen ayrı yapılar sanmak: Dizi de bir isimle erişilen bir veri yapısıdır; fark, tek bir değer yerine birden fazla ilişkili değeri organize etmesidir.

• Diziyi sıralı veri deposu ile anahtar-değer yapısını karıştırmak: Dizide elemana konumuyla, örneğin indeksle erişilir. Bir sözlük veya harita yapısında ise erişim çoğunlukla bir anahtar üzerinden yapılır; bu iki kullanım amacı aynı değildir.

• Geçersiz indeksi kontrol etmemek: Kullanıcıdan gelen veya hesaplanan indeks, geçerli aralıkla karşılaştırılmalıdır. Aksi durumda kullanılan dile bağlı olarak hata, istisna veya beklenmeyen davranış ortaya çıkabilir.

• Bellekte ardışıklığı tüm koleksiyonlara genellemek: Ardışık bellek yerleşimi klasik dizilerin açıklanmasında kullanışlıdır; dinamik listelerin veya dildeki her koleksiyonun fiziksel düzeni aynı kabul edilmemelidir.