Veri Yapılarının Temel Şartları

Veri Yapılarını Tanımlama

Verileri verimli bir şekilde kullanmak için düzenleme süreci Veri Yapısıdır. Veri yapılarının temel temel şartları şunlardır:

• Arayüz – Her veri yapısının bir arayüzü vardır. Veri yapısı tarafından desteklenen işlemler kümesi Arabirimdir. Desteklenen işlemlerin listesi, kabul edilen parametrelerin türü ve işlemlerin dönüş türü bir Arayüz tarafından sağlanır.
• Uygulama – Veri yapısının iç temsili Uygulama tarafından sağlanır. Veri yapılarının işlemlerinde kullanılan algoritmalar da Uygulama tarafından tanımlanır.

Veri Yapısının özellikleri nelerdir ?

Veri Yapısının bazı özellikleri aşağıdadır

• Doğruluk – Arayüz, Veri yapısı uygulaması tarafından doğru bir şekilde uygulanmalıdır.
• Zaman Karmaşıklığı – Veri yapısı çalışma süresinin veya işlemlerin yürütme süresinin küçük olması gerekir.
• Alan Karmaşıklığı – Bir veri yapısı işleminin bellek kullanımı mümkün olduğunca az olmalıdır.

Veri Yapısı Neden Gereklidir?

Zengin verilerle daha karmaşık hale geldikçe uygulamalar az sorunla karşı karşıyadır. Onlardan bazıları:

• Veri Arama – Bir mağazanın 1 milyon (106) öğesinin envanterini düşünün. Uygulama bir öğeyi arayacaksa, aramayı yavaşlatan 1 milyon (106) öğeden oluşan bir öğeyi aramalıdır. Veri büyüdükçe arama yavaşlar.
• İşlemci hızı – Çok yüksek olmasına rağmen işlemci hızı, veriler milyar kayıtlara çıkarsa sınırlıdır.
• Çoklu istekler – Binlerce kullanıcı bir web sunucusunda aynı anda veri arayabildiğinden, hızlı sunucu bile bazen veri aramada başarısız olur.

Bu problemleri çözerek veri yapısı kurtarma. Veri yapısı, verilerin, tüm öğelerin aranmasına gerek duyulmamasını ve gerekli verilerin anında aranmasını sağlayacak şekilde düzenlenmesini kolaylaştırır.

Veri yapısı yürütme süresi nasıl karşılaştırılır?

Veri yapısının yürütme süresini karşılaştırmak için kullanılan durumlar aşağıdaki gibidir:

• En Kötü Durum – Bu senaryoda, veri yapısı işlemleri maksimum zaman alır. Bir işlemin en kötü durum süresi ƒ (n) ise, bu işlem ƒ (n) ‘nin n işlevini temsil ettiği ƒ (n) süresinden fazla sürmez.
• Ortalama Durum – Bu, bir veri yapısının bir işleminin ortalama yürütme süresini temsil eden senaryodur. Bir işlem yürütülürken ƒ (n) zaman alırsa, m işlemleri mƒ (n) zaman alır.
• En İyi Durum – Bu, bir veri yapısının bir işleminin mümkün olan en az yürütme süresini temsil eden senaryodur. Bir işlem yürütülürken ƒ (n) zaman alırsa, o zaman gerçek işlem ƒ (n) olarak maksimum olacak rasgele sayı olarak zaman alabilir.