Ağaç ve graf veri modelleri

1.4 Veri Yapısı ve Veri Modeli

Veri yapısı (Data Structure) verinin veya bilginin bellekte tutulma şeklini veya düzenini gösterir. Tüm programlama dillerinin, genel olarak, tamsayı, kesirli sayı, karakter ve sözcük saklanması için temel veri yapıları vardır. Programcı bu veri yapılarını, bunların bellekte nasıl saklandığı konusuyla ilgilenmeksizin bolca kullanır. Tasarlanacak program, temel veri yapısı dışında farklı veri yapılarına ihtiyaç duyuyorsa, bunlar kullanılan programlama dilinin elverdiği ölçüde tanımlanmalıdır. Bu amaçla, yani temel veri yapıları dışında yeni veri yapıları tanımlanması için programlama dillerinde bir çok özellik vardır. Örneğin, C programlama dilinde struct ve union deyimleri kullanılarak yeni yeni veri yapıları tanımlanmaktadır.

Veri modeli (data model), verilerin birbirleriyle ilişkisel veya sırasal durumunu gösterir; problemin çözümü için kavramsal bir yaklaşım yöntemidir denilebilir. Bilgisayar ortamında uygulanacak tüm matematik ve mühendislik problemleri bir veri modeline yaklaştırılarak veya yeni veri modelleri tanımlaması yapılarak çözülebilmektedir. Örneğin, yanda yaygın olarak kullanılan iki veri modeli, ağaç ve graf veri modeli gösterilmiştir.