Merhaba arkadaşlar, bu soruyu adım adım inceleyerek FIFO (First-In, First-Out) prensibini en iyi hangi veri yapısının sağladığını bulalım:
- A) Yığın (Stack): Yığın, LIFO (Last-In, First-Out) prensibine göre çalışır. Yani, en son eklenen eleman ilk çıkarılır. Bir tabak yığını gibi düşünebilirsiniz; en üste koyduğunuz tabağı ilk alırsınız.
- B) Kuyruk (Queue): Kuyruk, FIFO (First-In, First-Out) prensibine göre çalışır. İlk giren eleman ilk çıkar. Tıpkı bir market kasasında sıraya girmek gibi; sıraya ilk giren kişi ilk hizmet alır.
- C) Ağaç (Tree): Ağaç, hiyerarşik bir veri yapısıdır ve belirli bir FIFO veya LIFO prensibiyle çalışmaz. Farklı ağaç türleri (örneğin, ikili arama ağacı) farklı traversal (dolaşma) yöntemlerine sahiptir.
- D) Graf (Graph): Graf, düğümler (nodes) ve kenarlar (edges) arasındaki ilişkileri temsil eden bir veri yapısıdır. Graf yapısında da doğrudan bir FIFO veya LIFO prensibi bulunmaz.
Açıklamalardan da anlaşılacağı gibi, FIFO prensibine göre çalışan veri yapısı kuyruktur.
Cevap B seçeneğidir.
