Veri Yapıları

Veri yapısı, verilerin bilgisayar belleğinde belirli bir düzen içerisinde saklanmasını ve işlenmesini sağlayan yapıdır. Veri yapısının seçimi, yapılacak işlemlerin performansını doğrudan etkileyebilir. Veri ekleme, silme, arama ve sıralama gibi işlemler farklı veri yapılarında farklı maliyetlere sahip olabilir. Diziler, bağlı listeler,…

Örnek soru: İlkel (temel) veri yapıları arasında sayılmayan seçenek hangisidir?

1. Veri Yapısı Kavramı
2. Veri Yapılarının Sınıflandırılması
3. Statik ve Dinamik Veri Yapıları
4. Temel Veri Yapısı İşlemleri

Dizi, aynı veri tipindeki elemanların bellekte düzenli biçimde tutulduğu doğrusal veri yapısıdır. Tek boyutlu dizilerde elemanlara indis kullanılarak erişilir. Birçok programlama dilinde olduğu gibi C/C++'ta dizilerin ilk indisi 0'dır. `int dizi[5]` ifadesi beş elemanlı bir tamsayı dizisi tanımlar ve geçerli…

Örnek soru: Tek bir yapı içinde aynı türden çok sayıda değeri bir arada saklayan bileşik veri tipi han...

1. Tek Boyutlu Diziler
2. İki Boyutlu Diziler
3. Dizilerde Arama
4. Dizilerde Ekleme ve Silme

Tek bağlı liste (singly linked list), her düğümün veri alanı ve sonraki düğümü gösteren bir pointer içerdiği dinamik veri yapısıdır. Listenin ilk düğümü genellikle head ile gösterilir. Son düğümün sonraki pointer'ı NULL olabilir. Elemanlara erişim için bağlantılar sırayla takip edilir.…

Örnek soru: Bağlı bir listede son düğümün işaretçisi yeniden ilk düğüme yönlendirildiğinde liste başa...

1. Tek Bağlı Liste
2. Çift Bağlı Liste
3. Dairesel Bağlı Liste
4. Bağlı Listelerde Ekleme ve Silme

Stack, son giren elemanın ilk çıktığı LIFO prensibine göre çalışan doğrusal veri yapısıdır. Yığının temel işlemleri `push`, `pop` ve çoğu uygulamada `peek/top` şeklindedir. Push eleman ekler, pop üstteki elemanı çıkarır. Stack, fonksiyon çağrıları, geri dönüş adresleri ve ifade değerlendirme gibi…

Örnek soru: Bir yazıcıya gönderilen belgeler, gönderilme sırasına göre yazdırılır. Bu sıralamayı kuran...

1. Stack (Yığın) Yapısı
2. Queue (Kuyruk) Yapısı
3. Dairesel Kuyruk
4. Öncelik Kuyruğu ve Deque

Ağaç, düğümler arasında hiyerarşik ilişkiler oluşturan doğrusal olmayan veri yapısıdır. En üst düğüm root (kök) olarak adlandırılır. Bir düğümün kendisinden sonra gelen düğümleri çocuk, bağlı olduğu üst düğüm ise ebeveyn olarak ifade edilir. Çocuğu olmayan düğümlere leaf (yaprak) denir. Ağaçlar…

Örnek soru: Veri yapıları arasında, üst düğümün altında başka düğümler barındıran hiyerarşik bir düzen...

1. Ağaç Veri Yapısı ve Temel Kavramlar
2. İkili Ağaç ve İkili Arama Ağacı
3. Ağaçlarda Dolaşma Yöntemleri
4. Zaman ve Alan Karmaşıklığı

Graf, varlıklar arasındaki bağlantıları modellemek için kullanılan doğrusal olmayan bir veri yapısıdır. Grafın temel elemanları düğümler (vertex) ve kenarlar (edge) olarak adlandırılır. Düğümler varlıkları, kenarlar ise bunlar arasındaki ilişkileri temsil eder. Grafikler yönlü veya yönsüz olabilir. Sosyal ağlar, yol sistemleri…

Örnek soru: Bir grafta her kenarı tam olarak bir kez kullanan ve başlangıç düğümüne dönen kapalı bir g...

1. Graf Kavramı ve Temel Elemanlar
2. Yönlü ve Yönsüz Graf
3. Graf Gösterim Yöntemleri
4. BFS ve DFS

Hash table, anahtar değerlerini uygun konumlara eşleyerek hızlı erişim sağlamayı amaçlayan veri yapısıdır. Bu eşleme işlemi bir hash fonksiyonu aracılığıyla yapılabilir. Hash fonksiyonu anahtardan bir indis veya hash değeri üretir. İyi bir hash fonksiyonu değerleri tabloya dengeli dağıtmaya yardımcı olur.…

Örnek soru: Aşağıdaki dizinin max-heap gösteriminde kökte hangi değer bulunur? [8, 5, 3, 2, 4]

1. Hash Tablosu ve Hash Fonksiyonu
2. Hash Çakışmaları
3. Heap Veri Yapısı
4. Heap İşlemleri ve Priority Queue

Bubble Sort, komşu elemanları karşılaştırarak gerektiğinde yer değiştiren basit bir sıralama algoritmasıdır. Her turda uygun elemanlar dizinin bir ucuna doğru ilerler. Temel ve anlaşılması kolay bir algoritma olmasına rağmen büyük veri kümelerinde verimli değildir. Klasik uygulamasında en kötü durum zaman…

Örnek soru: Neredeyse sıralı dizilerde genellikle az kaydırmayla çalışan ve en iyi durumda O(n) olan a...

1. Bubble Sort
2. Selection Sort
3. Insertion Sort
4. Merge Sort ve Quick Sort

Böl ve yönet, büyük bir problemi daha küçük alt problemlere ayırıp bu alt problemleri çözerek ana problemi çözme yaklaşımıdır. Alt problemlerin çözümleri birleştirilerek nihai sonuç oluşturulur. Merge Sort ve Quick Sort bu yaklaşımın bilinen örnekleridir. Rekürsif fonksiyonlar böl ve yönet…

Örnek soru: Açgözlü (greedy) algoritmalar için aşağıdakilerden hangisi doğrudur?

1. Böl ve Yönet (Divide and Conquer)
2. Açgözlü (Greedy) Algoritmalar
3. Dinamik Programlama
4. İkili Arama ve Arama Performansı

AVL ağacı, kendi kendini dengeleyen bir ikili arama ağacıdır. Her düğüm için sol ve sağ alt ağaçların yükseklikleri arasındaki farkın mutlak değeri belirli sınırlar içinde tutulur. Bu dengeyi korumak için rotasyonlar kullanılır. AVL ağacında arama, ekleme ve silme işlemleri dengeli…

Örnek soru: B-Ağacının ikili arama ağacından temel yapısal farkı nedir?

1. AVL Ağacı
2. Ağaçlarda Rotasyonlar
3. B-Ağaçları ve Çok Yollu Ağaçlar
4. Veri Yapılarının Uygulama Alanları