What is Queue?
Coddy'nin Kuyruk - Veri Yapıları Serisi #2 kursunda ders 2 / 12.
Bir kuyruk, bir şey için bekleyen insan sırası gibidir.
Programlamada kuyruk, yalnızca listenin sonuna yeni öğeler ekleyebileceğiniz ve yalnızca listenin başından öğeleri çıkarabileceğiniz bir öğe listesidir. Bu, ilk giren ilk çıkar (FIFO) veri yapısıdır; yani ilk eklenen öğe, çıkarılacak ilk öğe olacaktır.
Tıpkı bir insan sırası gibi, sıranın en önüne atlayamazsınız, sıranızı beklemek zorundasınız. Benzer şekilde, bir kuyruk veri yapısında, işlenmek için sıranızı beklemek zorundasınız.
Bir kuyruktaki beş ana işlem şunlardır:
- Enqueue: Kuyruğun sonuna bir eleman eklemek.
- Dequeue: Kuyruğun başındaki elemanı çıkarmak.
- Front: Kuyruktaki ilk elemanı çıkarmadan almak.
- Rear: Kuyruktaki son elemanı çıkarmadan almak.
- Size: Şu anda kuyrukta bulunan eleman sayısını almak.
Haydi bir Queue sınıfı oluşturalım!
Kendin dene
Bu ders bir kod alıştırması içermiyor.
