veri yapıları ne demek?

Veri Yapıları

Veri yapıları, verilerin bilgisayarda düzenli bir şekilde saklanmasını ve yönetilmesini sağlayan yapılardır. Verilerin nasıl organize edildiği, hangi işlemleri desteklediği ve bu işlemlerin ne kadar verimli olduğu, veri yapısının seçimiyle doğrudan ilişkilidir. Doğru veri yapısını seçmek, yazılımın performansını önemli ölçüde etkileyebilir.

Temel olarak iki ana kategoriye ayrılırlar:

1. Temel (Primitif) Veri Yapıları: Doğrudan donanım tarafından desteklenen veya programlama dilinde yerleşik olarak bulunan veri yapılarıdır. Örnekler:

   • Tamsayı (<a href="https://www.nedemek.page/kavramlar/tamsayı">https://www.nedemek.page/kavramlar/tamsayı</a>)
   • Kayan Noktalı Sayı (<a href="https://www.nedemek.page/kavramlar/kayan%20noktalı%20sayı">https://www.nedemek.page/kavramlar/kayan%20noktalı%20sayı</a>)
   • Karakter (<a href="https://www.nedemek.page/kavramlar/karakter">https://www.nedemek.page/kavramlar/karakter</a>)
   • Boolean (<a href="https://www.nedemek.page/kavramlar/boolean">https://www.nedemek.page/kavramlar/boolean</a>)

2. Soyut (Abstract) Veri Yapıları (ADT): Daha karmaşık ve programcı tarafından tanımlanan veri yapılarıdır. Bunlar, verilerin nasıl saklandığı ve işlendiği ile ilgili bir arayüz (interface) sağlar. Örnekler:

   • Doğrusal Veri Yapıları: Verilerin doğrusal bir şekilde düzenlendiği yapılardır.

     • Dizi (<a href="https://www.nedemek.page/kavramlar/dizi">https://www.nedemek.page/kavramlar/dizi</a>)
     • Bağlı Liste (<a href="https://www.nedemek.page/kavramlar/bağlı%20liste">https://www.nedemek.page/kavramlar/bağlı%20liste</a>)
     • Yığın (<a href="https://www.nedemek.page/kavramlar/yığın">https://www.nedemek.page/kavramlar/yığın</a>)
     • Kuyruk (<a href="https://www.nedemek.page/kavramlar/kuyruk">https://www.nedemek.page/kavramlar/kuyruk</a>)

   • Doğrusal Olmayan Veri Yapıları: Verilerin doğrusal olmayan bir şekilde düzenlendiği yapılardır.

     • Ağaç (<a href="https://www.nedemek.page/kavramlar/ağaç">https://www.nedemek.page/kavramlar/ağaç</a>)
     • Graf (<a href="https://www.nedemek.page/kavramlar/graf">https://www.nedemek.page/kavramlar/graf</a>)
     • Hash Tablosu (<a href="https://www.nedemek.page/kavramlar/hash%20tablosu">https://www.nedemek.page/kavramlar/hash%20tablosu</a>)
     • Heap (<a href="https://www.nedemek.page/kavramlar/heap">https://www.nedemek.page/kavramlar/heap</a>)

Veri Yapısı Seçimini Etkileyen Faktörler:

• Veri boyutu: Saklanacak veri miktarı.
• Sıklıkla gerçekleştirilen işlemler: Arama, ekleme, silme, güncelleme gibi işlemlerin sıklığı ve önemi.
• Bellek kullanımı: Veri yapısının ne kadar bellek kullandığı.
• Performans: İşlemlerin ne kadar hızlı gerçekleştirildiği.