Yığın ve Kuyruk Yapısı

Veri Yapıları ve Algoritmalar

Yığın (Stack) ve Kuyruk (queue) yapısı.

Kuyruk: İlk giren ilk çıkar. FIFO (First in First Out) Banka kuyruğu, Bilet kuyruğu.

Yığın: Son giren ilk çıkar. LIFO (Last in First Out) Kutuları üst üste istifleme gibi.

Yığın ve kuyruk yapısında ekleme, alma ve temizleme olarak adlandırılan üç temel işlem vardır.

  • ekleme: yığın veya kuyruğa veri koyma.
  • alma : yığın ve kuyruktan veri alma.
  • temizleme: yığın veya kuyruğu temizleme.

Dizi ve bağlantılı liste yöntemiyle gerçekleştirilirler.

 

Bir cevap yazın

E-posta hesabınız yayımlanmayacak. Gerekli alanlar * ile işaretlenmişlerdir