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.
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.
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.
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.
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.
Kaynakça: Programmiz.com Data Structures
Top comments (0)