Yığın ve Sıranın Arasındaki Fark

Yığınla Sıra

Yığın, liste öğelerinin eklenmesi ve silinmesinin sadece bir uçta top olarak yapılabileceği düzenli bir listedir.. Bu nedenle, yığın, İlk Ilke Çıkışı (LIFO) veri yapısı olarak düşünülür. Kuyruk aynı zamanda list öğelerinin araya eklenmesinin arka taraf olarak adlandırıldığı düzenli bir listedir ve öğelerin silinmesi öbür ucunda ön olarak yapılır. Bu ekleme ve silme mekanizması, sıra ilke ilk çıkış (FIFO) veri yapısında yapar.

Yığın Nedir?

Daha önce de belirtildiği gibi, yığın elemanları ekleyen ve üst olarak adlandırılan tek bir uçtan kaldırılan bir veri yapısıdır. İstifler push ve pop olarak adlandırılan yalnızca iki temel işlemi sağlar. İtme işlemi, destanın tepesine yeni bir öğe ekler. Pop işlemi, bir öğeyi destenin üstünden 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, bir yığın alt akış 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. Buna ek olarak, push ve pop işlemlerinin tanımlanma biçimine göre, yığının sonuna eklenen öğelerin öncelikle yığının dışına çıktığı açıktır. Bu nedenle stack, bir LIFO veri yapısı olarak düşünülür.

Kuyruk Nedir?

Sıraya giren öğeler sıranın arkasından eklenir ve sıranın önünden çıkarılır. Önce eklenen elemanlar önce sıradan kaldırılacağından FIFO siparişini korur. Öğe ekleme ve kaldırma sırası nedeniyle, sıra, bir ödeme satırı fikrini temsil eder. Bir sıra tarafından desteklenen genel işlemler en-sıra ve sıra dışı işlemlerdir. Sıfırlama işlemi, bir sıranın arka tarafına bir öğe eklerken, sıra dışı işlem, bir öğeyi sıranın önünden kaldırır. Genel olarak, kuyrukların bellek kısıtlamaları dışında kuyruğa eklenebilecek öğe sayısı üzerinde bir sınırı yoktur.

Stack ve Queue arasındaki fark nedir?

Hem yığınlar hem de kuyruklar sıralı listelerin çeşitleri olmasına rağmen, bazı önemli farklılıklara sahiptir. Yığınlarda, öğeler ekleme veya silme yalnızca üst olarak adlandırılan bir uçtan yapılabilir; öğeler ekleyen sıralar sıralamada bir taraftan yapılır ve silme öğeleri, öbür taraftan ön olarak yapılır. Bir yığın içinde, son yığına eklenen öğeler önce yığından çıkarılır. Bu nedenle stack, bir LIFO veri yapısı olarak düşünülür. Kuyruklarda, önce eklenen öğeler önce sıradan kaldırılır. Bu nedenle kuyruk bir FIFO veri yapısı olarak düşünülür.

İlgili Bağlantı:

Yığın ve Yığın Arasındaki Fark