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 kosgeb sıfır faizli krediparç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 birini 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 işkur hibe desteğitüm bilgilerin toplanması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.