Doğrusal veri yapısı, tek seviyeli bir veri yapısıdır, doğrusal olmayan veri yapıları ise çok seviyeli veri yapısıdır. Veri yapısı önceden verinin nasıl organize edildiğini, erişildiğini, ilişkilendirildiğini ve işlendiğini açıklar.
Karşılaştırma Tablosu
| Karşılaştırma için temel | Doğrusal veri yapısı | Doğrusal olmayan veri yapısı |
|---|---|---|
| Temel | Veri maddeleri, elemanların bitişik olarak eklendiği bir düzende düzenlenmiştir. | Verileri sıralanmış bir düzende düzenler ve veri elemanları arasında bir ilişki vardır. |
| Verilerin dolaşılması | Veri öğelerine bir defada erişilebilir (tek çalıştırma). | Bir seferde veri elemanlarının çaprazlanması mümkün değildir. |
| Uygulama kolaylığı | Daha basit | karmaşık |
| İlgili seviyeler | Tek seviye | Çoklu seviye |
| Örnekler | Dizi, sıra, yığın, bağlantılı liste vb. | Ağaç ve grafik. |
| Hafıza kullanımı | Etkisiz | etkili |
Lineer Veri Yapısının Tanımı
Veri elemanları doğrusal bir listenin bir dizisini oluşturursa, veri yapısı doğrusal olarak kabul edilir. Elemanlar birbirine bitişik ve belirli bir sıra ile tutturulur. Doğrusal hafıza alanı tüketir, veri elemanlarının bellekte sıralı bir şekilde depolanması gerekir. Doğrusal veri yapısını uygularken, gerekli hafıza miktarı önceden ilan edildi. Hafızanın iyi bir şekilde kullanılmasını sağlamaz ve hafıza kaybına neden olur. Veri öğesi, yalnızca tek bir öğeye doğrudan erişilebildiği yerlerde sırayla ziyaret edilir.
Doğrusal veri yapısına dahil edilen örnekler dizi, yığın, sıra, bağlantılı liste vs.'dir. Dizi, belirli sayıda homojen eleman veya veri maddesi grubudur. Yığın ve sıra, bir dizi gibi öğelerin sıralı bir koleksiyonudur, ancak yığının LIFO (İlk giren ilk sırada) sırasını takip ettiği ve sıranın öğeleri eklemek ve silmek için FIFO (İlk giren ilk sırada) kullandığı özel bir koşul vardır. Listeler, değişken sayı veri öğeleri kümesi olarak tanımlanabilir.
Doğrusal Olmayan Veri Yapısının Tanımı
Doğrusal olmayan veri yapısı verileri ardışık olarak sıralamaz, sıralı düzende düzenlenir. Bu bağlamda veri elemanları, çocuk, ebeveyn ve büyükbaba arasındaki ilişkiyi içeren hiyerarşik ilişkiyi sergileyen birden fazla elemana eklenebilir. Doğrusal olmayan veri yapısında, veri elemanlarının çaprazlanması ve yerleştirilmesi veya silinmesi sırayla yapılmaz.
Doğrusal olmayan veri yapısı hafızayı verimli kullanır ve önceden hafıza bildirimi gerektirmez. Doğrusal olmayan veri yapısının iki yaygın örneği vardır - ağaç ve grafik . Bir ağaç veri yapısı veri elemanlarını hiyerarşik bir ilişkide düzenler ve saklar.
Doğrusal ve Doğrusal Olmayan Veri Yapısı Arasındaki Temel Farklılıklar
- Doğrusal veri yapısında, veriler birbiri ardına bağlanan doğrusal bir düzende düzenlenir. Buna karşılık olarak, doğrusal olmayan veri yapısında veri elemanları sıralı bir şekilde depolanmamakta, elemanlar hiyerarşik olarak ilişkilidir.
- Doğrusal veri yapısındaki verinin dolaşımı, tüm veri öğelerinin bir seferde travers edilmesini sağlayabildiği için kolaydır, ancak bir anda sadece bir öğeye doğrudan erişilebilir. Aksine, doğrusal olmayan veri yapısında, düğümler sırayla ziyaret edilmez ve tek seferde geçilmez.
- Veri elemanları, doğrusal veri yapısına bitişik olarak bağlanmaktadır; bu, sadece iki elemanın diğer iki elemana bağlanabileceği anlamına gelir; bu, bir veri elemanının çok sayıda başka elemana bağlanabileceği doğrusal olmayan veri yapısında söz konusu değildir.
- Doğrusal veri yapıları, doğrusal olmayan veri yapısına göre kolayca uygulanabilir.
- Doğrusal veri yapısına, tek bir element seviyesi dahil edilmiştir. Tersine, doğrusal olmayan veri yapısı çoklu seviyeleri içerir.
- Doğrusal veri yapısının örnekleri dizi, sıra, yığın, bağlantılı liste vs.'dir. Buna karşılık, ağaç ve grafik doğrusal olmayan veri yapısının örnekleridir.
- Bellek, doğrusal veri yapısının belleği boşa harcama eğiliminde olduğu doğrusal olmayan veri yapısında verimli bir şekilde kullanılır.
Sonuç
Doğrusal veri yapıları tek seviyeli bir veri elemanı içerir ve doğrusal ilişkiyi temsil eder. Öte yandan, doğrusal olmayan veri yapısının çok düzeyli veri yapısının veriler arasında hiyerarşik bir ilişki oluşturduğu söylenmektedir.
