c_kitap

C ve Sistem Programcıları Derneği - C Ders Notları - Necati Ergin
DİZİLER
Veri Yapısı Nedir
Bir konuyla ilgili, mantıksal ilişki içindeki verilerin bellekte saklanmasına yönelik
düzenlemelere veri yapısı denir. Veri yapıları bellekte belirli bir düzen içinde tutulmuş
verilere ulaşılabilmesine, bu veriler üzerinde bazı işlemlerin etkin bir biçimde yapılmasına
olanak sağlar.
Dizi Nedir
Bellekte bitişik bir biçimde bulunan, aynı türden nesnelerin oluşturduğu veri yapısına dizi
(array) denir. Dizi veri yapısının en önemli özelliği, mantıksal bir ilişki içindeki aynı türden
verilerin bellekte bitişik (contigous) olarak tutulmasıdır. Bunun da uygulamalarda
sağladığı fayda şudur: Dizinin bir elemanına, elemanın konum bilgisiyle değişmez bir
zamanda ulaşılabilir. Yani dizinin eleman sayısı ne olursa olsun, konumu bilinen bir
elemana ulaşım zamanı aynıdır. Bu da bazı uygulamaların etkin bir şekilde
gerçekleştirilmesini kolaylaştırır.
C Dilinde Diziler
C dilinde dizi (array), aynı türden bir ya da daha fazla nesnenin bellekte dizi veri yapısı
biçiminde tutulmasını sağlayan araçtır.
C'de bir dizinin tanımlanmasıyla birden fazla sayıda nesne tek bir deyimle tanımlanabilir.
10 elemana sahip bir dizi tanımlamak yerine, şüphesiz isimleri farklı 10 ayrı nesne de
tanımlanabilir. Ama 10 ayrı nesne tanımlandığında bu nesnelerin bellekte bitişik olarak
yerleşmeleri güvence altına alınmış bir özellik değildir. Oysa dizi tanımlamasında, dizinin
elemanı olan bütün nesnelerin bellekte bitişik olarak yer almaları güvence altına alınmış
bir özelliktir. Dizi de bir veri türü olduğuna göre, dizilerin de kullanılmalarından önce
tanımlanmaları gerekir.
Dizilerin Tanımlanması
Dizi tanımlamalarının genel biçimi:
[];
Yukarıdaki genel biçimde köşeli ayraç, eleman sayısının seçimlik olduğunu değil, eleman
sayısı bilgisinin köşeli ayraç içine yazılması gerektiğini gösteriyor.
tür
dizi ismi
eleman sayısı
: Dizi elemanlarının türünü gösteren anahtar sözcüktür.
: İsimlendirme kurallarına uygun olarak verilecek herhangi bir isimdir.
: Dizinin kaç elemana sahip olduğunu gösterir.
Örnek dizi bildirimleri:
double a[20];
int ave[10];
char path[80];
Yukarıdaki tanımlamalarda
a, 20 elemanlı, her bir elemanı double türden olan bir dizidir.
ave, 10 elemanlı, her bir elemanı int türden olan bir dizidir.
path, 10 elemanlı, her bir elemanı char türden olan bir dizidir.
Tanımlamada yer alan, eleman sayısı belirten ifadenin bir tamsayı türünden değişmez
ifadesi olması zorunludur. Bir başka deyişle derleyici bu ifadenin değerini derleme
zamanında elde edebilmelidir:
199