Dizi veri yapısı programlama dünyasında en çok kullanılan ve uygulaması basit olan yapılardan bir tanesidir. Hemen hemen her programcı işe yeni başladığı sıralarda değişkenler ve döngüleri kavradıktan sonra dizilerle ilgili bir örnek yapmaktadır. Diziler belirli sayıda ve tipleri aynı olan veri parçalarını bellekte sırayla tutan veri yapılarıdır.
Dizi boyutunu tanımlama esnasında belirleriz ve çalışma zamanında değiştiremeyiz. Diziler üzerinde de ekleme, sileme, değiştirme gibi temel operasyonlar yapılmaktadır. Bu işlemlerin yapılabilmesi için dizi üzerinde gezinmek gerekmektedir. Dolaşma işlemi dizinin indis numaralarıyla gerçekleştirilmektedir. Dizi veri yapıları tek boyutlu, çift boyutlu veya üç boyutlu olabilmektedir.
Bilgisayar mimarisinde karşımıza çıkacak olan veri yapılarını iyi öğrenmek gelecek konuları kavramak için önemlidir. Örneğin işletim sistemi scheduling algoritmaları, Hashing veya bellek organizasyonu gibi konularda karşımıza sıklıkla gelecek olan hep veri yapıları olacaktır.
Şimdi aşağıdaki tablo ile bağlı listeler ve dizi veri yapıları arasındaki kıyaslamayı inceleyelim.
| Bağlı Liste | Dizi |
| Elemanlara sıralı olarak erişebiliriz | Elemanlara rastgele erişebiliriz |
| Doğrusal arama yapabiliriz | Doğrusal ve ikili arama yapabiliriz |
| Daha fazla bellek kullanırlar | Daha az bellek kullanırlar |
| Boyut yeni elemanlar eklendikçe veya silindikçe büyür veya küçülür | Boyut elemanlarda değişiklik olsa bile başta tanımlanandan farklı olmaz. Sonradan büyümez küçülmez |
| Bellek çalışma sırasında atanır. Dinamik bellek ayırma vardır | Bellek derleme sırasında atanır. Statik bellek ayırma vardır. |
| Elemanlar bellekte rastgele saklanır. | Bellekte ardışık adreslerde saklanır. |
Bu konuyla ilgili sorularınızı alt kısımda bulunan yorumlar alanını kullanarak sorabilirsiniz.
Referanslar
Algoritmalara Giriş Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein
TAGs: Diziler, bağlı liste,dizi veri yapıları