Veri Yapısı Nedir?
Bir veri yapısı, bilgi toplamanın ve organize etmenin özel
bir yöntemini ifade eden bilgisayar bilimlerinden bir kavramdır. Tüm veri
yapıları, bu verilere erişmek ve diğer veri parçalarına bağlamak için bir
bilgisayarın belleğinde belirli bir veri parçasının nerede bulunduğu hakkında
bilgi kullanır. Veri yapıları, bireysel bilgi parçaları arasında birçok farklı
ilişkiden çiftçi destek kredisibirini
oluşturur. Farklı veri yapısı türleri farklı amaçlar için daha verimlidir ve
kodlamanın zorluğu, veri yapısı türleri arasında büyük farklılıklar gösterir.
Diziler en basit veri yapıları arasındadır, ancak yine de
bilgi düzenlemek için çok güçlü araçlardır. Bir dizide, elemanlara sıralı
bellek adresleri atanır, dizideki herhangi bir öğenin bellek adresinin basit
matematiksel hesaplamalar kullanılarak çok hızlı bir şekilde belirlenmesine
olanak sağlanır, bir temel avantajdır. Diziler, herhangi bir sayıda boyutta
mevcut olarak tasarlanabilir. Tek boyutlu bir dizi bir liste, bir tablo olarak
iki boyutlu bir dizi ve tek tek hücrelerin bir küpü olarak üç boyutlu bir dizi
olarak kavramsallaştırılabilir . Üçten fazla boyuttan oluşan diziler de mevcut
olabilir.
Bağlı listeler başka basit ama çok önemli bir veri yapısıdır.
Bağlantılı bir listede, her düğüm, gerçek verileri ve listedeki bir sonraki
öğeyi tanımlayan bilgileri içeren bir değişkenden oluşur. Bağlantılı bir liste,
böylece, birinci düğümün adresi bilindiği sürece adım atılabilir. Bu tip veri
yapısı çok yönlüdür çünkü yeni düğümler kolaylıkla herhangi bir zamanda kolayca
atanabileceğinden, kendisini dinamik büyümeye borçludur. Listede bir önceki
düğümün yerini içeren bir değişkenin eklenmesi, bu tip veri yapısının her iki
yönde de geçmesine izin verir.
Ağaçlar, düğümleri hiyerarşik olarak, bir kök düğümünden
başlayarak ve tüm gerekli veriler yapı içinde barındırana kadar çok sayıda
düğüm katmanından aşağı doğru sıralar. Tipik olarak, bir ağacın içindeki öğeler
bir şekilde sıralanır. Ağaçlar ayırma işlemini gerçekleştirebilir ve bu
nedenle, her bir dallanma, bağlantılı bir listeye göre sıralanması gereken tüm
bilgilerin kredi kartı başvurusu kredi notunu etkiler
mitoplanmasını ortadan kaldırdığı için, depolanan
verilere çok daha hızlı erişim sağlayabilir.
Karma tablolar, belirli bir veri parçasının, bu verinin bir
hafıza adresine dönüştürülmesi için bir denklem kullanılarak saklanacak bir
hafıza adresini belirlemek için kullanılır. Bir diziden veri saklamak ve almak
için çok verimli bir yapı olabilirler.
Tüm veri yapıları, belirli bir bilgi parçasını bulmak için
bilgisayarın yürütmesi gereken talimatların sayısını azaltmak üzere
tasarlanmıştır. Farklı veri türleri kendilerini farklı veri yapısı türlerine
borçludur, ancak çoğu modern programlama dili, çok çeşitli veri yapısı için
destek sunar veya programcıların kendi veri yapılarını kodlamalarına olanak
sağlayan araçları sağlar.
Yorumlar
Yorum Gönder