Yığın vs Kuyruk
Yığın, liste öğelerinin eklenmesi ve silinmesinin yalnızca üst olarak adlandırılan bir uçta yapılabildiği sıralı bir listedir. Bu nedenle yığın, Son giren İlk çıkar (LIFO) veri yapısı olarak kabul edilir. Kuyruk ayrıca, liste öğelerinin eklenmesinin arka adı verilen bir uçta ve öğelerin silinmesinin ön adı verilen diğer uçta yapıldığı sıralı bir listedir. Bu ekleme ve silme mekanizması, kuyruğu İlk giren İlk çıkar (FIFO) veri yapısı yapar.
Yığın nedir?
Daha önce bahsedildiği gibi, yığın, öğelerin top denilen yalnızca bir uçtan eklendiği ve kaldırıldığı bir veri yapısıdır. Yığınlar, push ve pop olarak adlandırılan yalnızca iki temel işleme izin verir. İtme işlemi, yığının en üstüne yeni bir öğe ekler. Pop işlemi, bir öğeyi yığının tepesinden kaldırır. Yığın zaten doluysa, bir itme işlemi yapıldığında yığın taşması olarak kabul edilir. Zaten boş bir yığın üzerinde bir pop işlemi gerçekleştirilirse, yığın taşması olarak kabul edilir. Bir yığın üzerinde gerçekleştirilebilecek az sayıda işlem nedeniyle, kısıtlı bir veri yapısı olarak kabul edilir. Ayrıca push ve pop işlemlerinin tanımlanma şekline göre, stack'e en son eklenen elemanların stack'ten ilk çıktığı görülmektedir. Bu nedenle yığın, bir LIFO veri yapısı olarak kabul edilir.
Kuyruk nedir?
Kuyrukta, öğeler kuyruğun arkasından eklenir ve kuyruğun önünden kaldırılır. İlk eklenen elemanlar önce kuyruktan çıkarılacağı için FIFO sırasını korur. Bu öğe ekleme ve çıkarma sırası nedeniyle, sıra bir ödeme satırı fikrini temsil eder. Kuyruk tarafından desteklenen genel işlemler, kuyruğa alma ve kuyruğa alma işlemleridir. Kuyruğa alma işlemi kuyruğun arkasına bir öğe eklerken, kuyruğu kaldırma işlemi kuyruğun önünden bir öğeyi kaldırır. Genel olarak, kuyrukların, bellek kısıtlamalarının yanı sıra sıraya eklenebilecek öğe sayısı konusunda bir sınırı yoktur.
Yığın ve Kuyruk arasındaki fark nedir?
Yığınlar ve kuyruklar sıralı liste türleri olsa da, bazı önemli farklılıkları vardır. Yığınlarda, öğe ekleme veya silme yalnızca üst denilen bir uçtan yapılabilirken, kuyruklarda öğe ekleme arka denilen bir uçtan ve öğe silme ön denilen diğer uçtan yapılır. Bir yığında, yığına en son eklenen öğeler yığından önce kaldırılır. Bu nedenle yığın, bir LIFO veri yapısı olarak kabul edilir. Kuyruklarda, ilk eklenen öğeler kuyruktan önce kaldırılır. Bu nedenle kuyruk, bir FIFO veri yapısı olarak kabul edilir.
İlgili Bağlantı:
Yığın ve Yığın Arasındaki Fark
