Kuyruk ile yığın arasındaki temel fark nedir?

Bir kuyruk ile yığın arasındaki temel fark, öğelere erişim sırasındadır:

• Kuyruk (Queue): "İlk gelen ilk çıkar" (FIFO - First-In, First-Out) prensibiyle çalışır. Öğeler kuyruğun sonuna eklenir (işlem enqueue) ve başından çıkarılır (işlem dequeue).
• Yığın (Stack): "Son gelen ilk çıkar" (LIFO - Last-In, First-Out) prensibiyle çalışır. Öğeler yığının tepesine eklenir (işlem push) ve aynı şekilde tepe noktasından çıkarılır (işlem pop).

Bir kuyruğu, mağazada sıraya girmiş ve ilk gelenin ilk hizmet aldığı bir sıra gibi düşünebilirsiniz. Yığını ise, en son konulan tabakların ilk alınacağı bir tabak yığını gibi düşünebilirsiniz.

İşte karşılaştırmalı tablo:

Özellik	Kuyruk	Yığın
Çalışma prensibi	FIFO (First-In, First-Out)	LIFO (Last-In, First-Out)
İşlemler	enqueue (sona ekle), dequeue (başından çıkar)	push (üstüne ekle), pop (üstten çıkar)
Ekleme yeri	Son	Tepe
Çıkarma yeri	Baş	Tepe

Kullanım örnekleri:

• Kuyruk: İşletim sistemi görev planlaması, sunucu üzerindeki isteklerin işlenmesi, giriş-çıkış tamponlama.
• Yığın: Fonksiyon çağrıları (çağrı yığını), ifadelerin sözdizimsel analizi, tarayıcı geçmişi.