Bir veri yapısı, bilgisayar bilimlerinden, belirli bir bilgi toplama ve düzenleme yöntemini ifade eden bir kavramdır. Tüm veri yapıları, söz konusu verilere erişmek ve bunları diğer veri parçalarına bağlamak için, belirli bir veri parçasının bilgisayarın belleğinde nerede bulunduğuyla ilgili bilgileri kullanır. Veri yapıları, bireysel bilgi parçaları arasında birçok farklı ilişki türlerinden birini oluşturur. Farklı veri yapısı tipleri farklı amaçlar için daha etkilidir ve kodlamanın zorluğu veri yapısı tipleri arasında büyük ölçüde değişiklik 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, bu da dizideki herhangi bir öğenin bellek adresinin basit bir matematiksel hesaplamalar kullanılarak çok hızlı bir şekilde belirlenmesini sağlar. Diziler, herhangi bir sayıda boyutta mevcut olduğu gibi tasarlanabilir. Tek boyutlu bir dizi liste, tablo olarak iki boyutlu bir dizi ve bireysel hücrelerin bir küpü olarak üç boyutlu bir dizi olarak kavramsallaştırılabilir. Üç boyuttan daha fazla dizi de olabilir.
Bağlantılı listeler başka basit ama çok önemli bir veri yapısı türüdür. Bağlantılı bir listede, her bir düğüm hem gerçek verileri hem de listedeki bir sonraki öğeyi tanımlayan bilgileri içeren bir değişkenden oluşur. Böylece, ilk düğümün adresi bilindiği sürece bağlantılı bir liste adımlanabilir. Bu tür veri yapısı çok yönlüdür çünkü yeni düğümler her zaman kolayca atanabildiğinden dinamik büyümeye katkıda bulunur. Listedeki önceki düğümün konumunu içeren bir değişkenin eklenmesi, bu tür veri yapısının her iki yönde de dolaşılmasını sağlar.
Ağaçlar düğümleri hiyerarşik olarak düzenler, bir kök düğümü ile başlar ve tüm gerekli veriler yapıya yerleştirilene kadar birden fazla düğüm katmanı arasından iner. Tipik olarak, bir ağaç içindeki elemanlar bir şekilde sıralanır. Ağaçlar, sıralama yapabilir ve bu nedenle depolanan verilere daha hızlı erişim sağlayabilir, çünkü her bir dallanma, bağlantılı bir listede sıralanması gereken tüm bilgi alanlarını ortadan kaldırır.
Karma tablolar, bu verileri bir hafıza adresine dönüştürmek için bir denklem kullanılarak belirli bir veri parçasının depolanacağı bir hafıza adresini belirlemek için kullanılır. Bir diziden veri depolamak ve almak için çok etkili bir yapı olabilirler.
Tüm veri yapıları, belirli bir bilgi parçasını bulmak için bilgisayarın yürütmesi gereken talimat sayısını azaltmak üzere tasarlanmıştır. Farklı veri türleri, farklı veri yapıları türleri için ödünç verilir, ancak modern programlama dillerinin çoğu çok çeşitli veri yapıları için destek sağlar veya programcıların kendi veri yapılarını kodlamalarına olanak tanıyan araçlar sunar.
