12 Cevaplar. Yığın bir LIFO (son giren ilk çıkar) veri yapısıdır. İlgili wikipedia bağlantısı, ayrıntılı açıklama ve örnekler içerir. Kuyruk bir FIFO (ilk giren ilk çıkar) veri yapısıdır.
Yığın bir filo mu?
Yığın, işlemlerin gerçekleştirildiği belirli bir sırayı izleyen doğrusal bir veri yapısıdır. Sıra LIFO(Son Giren İlk Çıkar) veya FILO(İlk Giren Son Çıkar) olabilir. Bir yığının birçok gerçek hayattan örneği vardır. Kantinde üst üste dizilmiş tabaklara bir örnek düşünün.
Yığınlar LIFO mu yoksa filo mu?
Bir yığın, Son Giren İlk Çıkar (LIFO) ve İlk Giren Son Çıkaran (FILO) yapısı olarak adlandırılır.
Yığın neden LIFO olarak adlandırılıyor?
Öğelerin bir yığından çıkma sırası, alternatif adı olan LIFO'ya (son giren ilk çıkar) yol açar. Ek olarak, bir göz atma işlemi yığını değiştirmeden tepeye erişim sağlayabilir. Bu tür bir yapı için "yığın" adı, birbiri üzerine yığılmış bir dizi fiziksel öğeye benzetmeden gelir.
Yığın neden FIFO olarak adlandırılıyor?
Yığın Yığın, öğelerin listenin yalnızca üst adı verilen bir tarafından eklenebildiği ve silinebildiği doğrusal bir veri yapısıdır. … Kuyruk veri yapısı FIFO (İlk Giren İlk Çıkar) ilkesini takip eder, yani listeye ilk eklenen öğe, listeden kaldırılacak ilk öğedir.
