DEV Community

tahsinsoyak
tahsinsoyak

Posted on

Lineer ve Lineer Olmayan Veri Yapıları

Lineer [Doğrusal] Veri Yapıları

  • Veri öğeleri birbiri ardına sıralı olarak düzenlenir.
  • Tüm öğeler tek katmanda bulunur.
  • Tek seferde geçilebilir. Yani, ilk elemandan başlarsak, tüm elemanları sırayla tek bir geçişte geçebiliriz.
  • Bellek kullanımı verimli değil.
  • Veri boyutu ile zaman karmaşıklığı artar. Örnek: Arrays, Stack, Queue [Popüler Olanları]

1. Array [Dizi] Veri Yapısı

Bir dizide, bellekteki öğeler sürekli bellekte düzenlenir. Bir dizinin tüm elemanları aynı tiptedir. Ve diziler biçiminde saklanabilecek öğelerin türü, programlama dili tarafından belirlenir.

Image description

2. Stack [Yığın] Veri Yapısı

Yığın veri yapısında, elemanlar LIFO ilkesinde saklanır. Yani, bir yığında depolanan son eleman önce kaldırılacaktır.
LIFO -> Last in First Out [Son giren ilk çıkar]
Tıpkı yığında tutulan son plakanın ilk önce kaldırılacağı bir plaka yığını gibi çalışır.

Image description

3. Queue [Kuyruk] Veri Yapısı

Yığından farklı olarak, kuyruk veri yapısı, kuyrukta depolanan ilk öğenin önce kaldırılacağı FIFO ilkesine göre çalışır.
Tıpkı kuyruktaki ilk kişinin bileti önce alacağı bilet gişesindeki bir insan kuyruğu gibi çalışır.

Image description

Lineer [Doğrusal] Olmayan Veri Yapıları

Tıpkı yığında tutulan son plakanın ilk önce kaldırılacağı bir plaka yığını gibi çalışır.

  • Veri öğeleri sıralı olmayan bir düzende (hiyerarşik şekilde) düzenlenir.
  • Veri öğeleri farklı katmanlarda bulunur.
  • Birden fazla çalıştırma gerektirir. Yani, ilk elemandan başlarsak, tüm elemanları tek bir geçişte geçmek mümkün olmayabilir.
  • Farklı yapılar, ihtiyaca bağlı olarak belleği farklı verimli şekillerde kullanır.
  • Zaman karmaşıklığı aynı kalır.
  • Örnek: Tree, Graph, Map [Popüler Olanları]

1. Tree [Ağaç] Veri Yapısı

Bir grafiğe benzer şekilde, bir ağaç da bir köşeler ve kenarlar topluluğudur. Ancak ağaç veri yapısında iki köşe arasında yalnızca bir kenar olabilir.

Image description

2. Graph [Graf] Veri Yapısı

Grafik veri yapısında her bir düğüme köşe adı verilir ve her bir köşe diğer köşelere kenarlar aracılığıyla bağlanır.

Image description

Kaynakça: Programmiz.com Data Structures

Top comments (0)