Veri yapısı , bilginin saklanmış biçimidir.Programın daha verimli çalışmasının sağlanması açısından programcının veri yapılarını bilmesi gerekir.Programların hızı dikkate alındığında farklı tipte veri yapıları kullanılırsa daha verimli kodlar yazılabilir.Temel veri yapılarımız: dizi , yığın , kuyruk ve listedir.
Diziler
Aynı türden verilerin tutulduğu gruplardır.Bir indis yardımıyla bulundukları konum ifade edilir.İndis her zaman 0 dan başlar ve n'e kadar devam eder.Dizilerde kullanılabilecek veri türleri Char , İnt , Float , Double sırasıyla 1,2 ,4 ve 8 bytelık alan tutarlar.
Yığınlar
Günümüzde en çok kullanılan veri yapısı yığınlardır.Son giren ilk çıkar veya LIFO(last in ,first out) kuralıyla çalışırlar.Bu veri yapısını üst üste koyulan bozuk paralar gibi düşünebiliriz.En üstte olan (en son koyduğumuz) parayi ilk olarak almak zorundayız.Ayrıca yığınlar derine arama yapan özyinelemeli algoritmalarda kullanılmaktadır.
Kuyruk
Bu veri yapısı ilk giren ilk çıkar veya FIFO(first in,first out) prensibiyle çalışır.Dolayısıyla işlenecek olan veri en başta yer alır.Ancak bu veri yapısında eleman silme veye kaydırma işlemi çok zahmetlidir.Bunun daha alternatif olanı iste ağaç yapısıdır.
Ağaçlar
Döngü içermemek kaydıyla düğüm ,dal ve yapraklardan oluşan yapıya ağaç veri yapısı denir.Ağaç veri yapılarının kendilerine özgü terimleri bulunur.Derinlik ,bir ağaç içerisindeki herhangi bir düğümün maksimum seviyesidir.Derece, düğümün alt düğümlerinde bulunan en çok eleman sayısıdır.Daha bir çok özellikleri bulunmaktadır ancak ben ağaçları başka bir başlık altında çok daha geniş olarak yazacağım.Şimdilik bu kadarı bizim içi yeterli diye düşünüyorum.
Diziler
Aynı türden verilerin tutulduğu gruplardır.Bir indis yardımıyla bulundukları konum ifade edilir.İndis her zaman 0 dan başlar ve n'e kadar devam eder.Dizilerde kullanılabilecek veri türleri Char , İnt , Float , Double sırasıyla 1,2 ,4 ve 8 bytelık alan tutarlar.
Yığınlar
Günümüzde en çok kullanılan veri yapısı yığınlardır.Son giren ilk çıkar veya LIFO(last in ,first out) kuralıyla çalışırlar.Bu veri yapısını üst üste koyulan bozuk paralar gibi düşünebiliriz.En üstte olan (en son koyduğumuz) parayi ilk olarak almak zorundayız.Ayrıca yığınlar derine arama yapan özyinelemeli algoritmalarda kullanılmaktadır.
Kuyruk
Bu veri yapısı ilk giren ilk çıkar veya FIFO(first in,first out) prensibiyle çalışır.Dolayısıyla işlenecek olan veri en başta yer alır.Ancak bu veri yapısında eleman silme veye kaydırma işlemi çok zahmetlidir.Bunun daha alternatif olanı iste ağaç yapısıdır.
Ağaçlar
Döngü içermemek kaydıyla düğüm ,dal ve yapraklardan oluşan yapıya ağaç veri yapısı denir.Ağaç veri yapılarının kendilerine özgü terimleri bulunur.Derinlik ,bir ağaç içerisindeki herhangi bir düğümün maksimum seviyesidir.Derece, düğümün alt düğümlerinde bulunan en çok eleman sayısıdır.Daha bir çok özellikleri bulunmaktadır ancak ben ağaçları başka bir başlık altında çok daha geniş olarak yazacağım.Şimdilik bu kadarı bizim içi yeterli diye düşünüyorum.
Yorumlar
Yorum Gönder